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(54) A method for digital image compression using Discrete Wavelet Transform DWT 



(57) Methods, apparatuses and computer program 
products for encoding and decoding transform coeffi- 
cients are disclosed. An digital image (102) is input to a 
transform block (110), which preferably employs a dis- 
crete wavelet transform. A bit rearrangement block 
(120) codes bit sequences representing resulting trans- 
form coefficients (112) in an efficient fashion. The bit ar- 
rangement block (120) selects a portbn of the coeffi- 
cients as a region (200). The significance of each bit- 



plane of the region (200) is scanned from most towards 
least significant bitp lanes, and first and second tokens 
are provided for each insignificant and significant bit- 
planes until determining a significant bitplane. This re- 
gion is then part'lioned into subregions (210-21 6), which 
are each set as the selected region. This processing Is 
repeated until a minimum bit level Is reached, or the se- 
lected region has a specified size. The coefficients of 
specified-size regions (200-216) are coded and provid- 
ed in a coded representation (122). 
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Description 

The present invention relates to a method and apparatus for representing digital image data, and in particular to 
a method and apparatus for encoding and decoding transform coefficients obtained from digital image data. 

5 

BACKGROUND 

A number of transform-based image coding techniques are known which involve linear transforming a source 
image to decorrelate data and then encoding the transform coefficients. Such conventional techniques include the 
10 JPEG standard image compression method, which employs an 8 x 8 block discrete cosine transform (DCT). JPEG 
encoding involves transforming blocks of a source image using the DCT, quantising the resultant transform coefficients 
where most of the compression is effected, and lossless encoding the quantised coefficients in a predefined zig-zag 
sequence from lowest frequency coefficients to highest frequency coefficients. 

There is also a compression technique termed the embedded zerotree wavelet (EZW) method. EZW involves 
IS applying a discrete wavelet transform to a source image to decompose the image into a number of high frequency 
subbands and a lowest frequency subband. normally at a number of different resolution levels or scales. Zero tree 
encoding is then applied to the subbands dependent upon predictbns of the self-similarity of coefficients across scales. 
The zero-tree-encoded coefficients are then lossless encoded using arithmetic coding. 

However, both techniques utilise relatively complex methods for encoding position information and emptoy lossless 
20 encoding. Thus, the foregoing methods have a number of disadvantages including lack of flexibility and complexity in 
the coding technk^ue. 

SUMMARY 

2S In accordance with a first aspect of the inventk>n, there is provided a method of representing a digital image to 

provide a coded representation, the method including the steps of: 

transforming the digital image to derive a plurality of coefficients, each coefficient represented by a predefined bit 
sequence; 

30 selecting a portbn of the plurality of coefficients as a region; 

(a) scanning the significance of each bitplane of the selected region from a most significant bitplane towards 
a least significant bitplane and providing a first token in the coded representation for each insignificant bitplane 
until a significant bitplane is detemiined, wherein a second token is provkJed in the coded representatbn for 

3S the significant bitplane; 

(b) partitioning the selected region into two or more subregkwis having a predetermined form, and setting each 
of the subregk>ns as the selected regk>n; 

(c) repeating steps (a) and (b) commencing from the significant bitplane until a predetermined minimum bit 
level has been reached, or the selected region has a predetermined size wherein the coefficients of the selected 

^ region are coded and provided in the coded representatbn. 

Preferably, the linear transforming step includes applying a discrete wavelet transform to the digital image, and 
the selected portion of the coefficients initially includes the entire plurality of coefficients, or a subband of the coefficients. 

Preferably, the first and second tokens include bit values of 0 and 1 , respectively. 
^ Preferably, the subregbns are equally sized, and optk>nally are square. 

Preferably, the predetermined size of the subregion is less than or equal to 2X2 coefficients, and may more pref- 
erably be a 1 X 1 coefficient. Still further, the predetermined size coefficient (s) is (are) encoded by outputting bits of 
the corresponding bit sequence beginning with the respective significant bitplane. Preferably, only bits of the corre- 
sponding bit sequence above the predetermined minimum bit level are output in the coded representation. 
so Preferably, in step (c), steps (a) and (b) are repeated othenwise until each bitplane of the selected region has been 

scanned. Each bitplane of the selected regbn above a minimum bit level is scanned. 

In accordance with a second aspect of the inventbn, there is provided an apparatus for representing a digital 
image to provide a coded representation, the apparatus comprising: 

ss means for transforming the digital image to derive a plurality of coefficients, each coefficient represented by a 

predefined bit sequence; 

means for selecting a portion of the plurality of coefficients as a region; 

means for scanning the significance of each bitplane of the selected regk>n from a most significant bitplane towards 
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a least significant bitplane, and providing a first token for each insignificant bitplane and a second token for a 
significant bitplane in the coded representation until a significant bitplane is detemrtined; 
means for partitioning the selected regbn into two or more sub regions having a predetermined fomn. and setting 
each of the subregions as the selected region; 
s means for controlling the scanning means and the partitioning means to carry out respective functioning of the 

scanning and partitioning means commencing from the significant bitplane until the selected regbn has a prede- 
termined size or a predetermined minimum bit level has been reached, wherein the coefficients of the selected 
region are coded and provided in the coded representation. 

10 In accordance with a third aspect of the inventk>n. there is provided a computer program product including a com- 

puter readable medium having recorded thereon a computer program for representing a digital image to provide a 
coded representation, the computer program product comprising: 

means for transforming the digital image to derive a plurality of coefficients, each coefficient represented by a 
75 predefined bit sequence; 

means for selecting a portion of the plurality of coefficients as a regkxi; 

means for scanning the significance of each bitplane of the selected regbn from a most significant bitplane towards 
a least significant bitplane. and providing a first token for each insignificant bitplane and a second token for a 
significant bitplane in the coded representatbn until a significant bitplane is determined; 
20 means for partitioning the selected region into two or more subregions having a predetermined form, and setting 

each of the subregions as the selected regbn; 

means for controlling the scanning means and the partitioning means to carry out respective functioning of the 
scanning and partitioning means commencing from the significant bitplane until the selected regbn has a prede- 
termined size or a predetermined minimum bit level has been reached, wherein the coefficients of the selected 
2S region are coded and provided in the coded representation. 

In accordance with a fourth aspect of the invention, there is provided a method for decoding a coded representation 
of a digital image, the method including the steps of: 

30 selecting a region of coefficients of the coded representatbn of the digital innage, the coded representatbn including 

a first token for each insignificant bitplane of the coefTicients, a second token for each significant bitplane of the 
coefficients, and zero or more coded coefficients; 

(a) scanning the coded representatbn of the selected regbn; 
3S (b) if a first token is determined, providing an insignificant bitplane in an output stream for a current bitplane 

of coefficients of the selected regbn; 

(c) if a second token is determined, providing a significant bitplane in the output stream for the current bitplane 
of the coefficients of the selected region and partitbning the selected region Into two or nrwre subregbns 
having a predetermined form, and setting each of the subregions as the selected region; 
40 (d) repeating steps (a) to (c) commencing from a predetermined bitplane until a predetermined minimum bit 

level has been reached, or until the selected region has a predetermined size wherein a coded coefficient of 
the selected region is decoded and provided in the output stream. 

Preferably, the scanning is performed from a most significant bitplane towards a least significant bitplane. Further, 
^ the predetermined bitplane is the significant bitplane. 

In accordance with a fifth aspect of the invention, there is provbed an apparatus for decoding a coded represen- 
tatbn of a digital image, the apparatus including: 

means for selecting a region of coefficients of the coded representation of the digital image, the coded represen- 
50 tation including a first token for each insignificant bitplane of the coefficients, a second token for each significant 

bitplane of the coefficients, and zero or more coded coefficients; 
means for scanning the coded representation of the selected region; 

means for, if a first token is determined, providing an insignificant bitplane in an output stream for a current bitplane 
of coefficients of the selected region; 
^ means for, if a second token is determined, providing a significant bitplane in the output stream for the current 

bitplane of the coefficients of the selected region and partitioning the selected region into two or more subregions 
having a predetermined form, and setting each of the subregions as the selected region; 
means for controlling the scanning means, the means for providing the insignificant bitplane, and means for pro- 
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viding said significant bitplane commencing from a predetemfiined bitptane until a predetermined minimum bit level 
has been reached, or until the selected region has a predetermined size wherein a coded coefficient of the selected 
region is decoded and provided in the output stream. 

s In accordance with a sixth aspect of the invention, there is provided a computer program product including a 

computer readable medium having recorded thereon a computer program for decoding a coded representation of a 
digital image, the computer program product comprising: 

means for selecting a region of coefficients of the coded representation of the digital image, the coded represen- 
tee tation Including a first token for each insignificant bitplane of the coefficients, a second token for each significant 
bitplane of the coefficients, and zero or more coded coefficients; 
means for scanning the coded representatton of the selected regran; 

means for, if a first token is determined, providing an insignificant bitplane in an output stream for a current bitplane 

of coefficients of the selected regk>n; 
IS means for, if a second token is determined, providing a significant bitptane in the output stream for the current 

bitplane of the coefficients of the selected region and partitioning the selected region into two or more subregions 

having a predetermined form, and setting each of the subregions as the selected region; 

means for controlling the scanning means, the means for providing the insignificant bitplane, and the means for 

providing the significant bitplane commencing from a predetermined bitplane until a predetermined minimum bit 
20 level has been reached, or until the selected region has a predetermined size wherein a coded coefficient of the 

selected regbn is decoded and provided in the output stream. 

In accordance with a seventh aspect of the invention, there is provided a method of encoding a digital Image, the 
method including the steps of: 

25 

decomposing the image using a discrete wavelet transform to provide a number of subbands; 

for each subband, selecting the subband as an initial region and performing the folbwing sub-steps: 

(a) checking if a current bit level of the selected region is significant; 
30 (b) if the current bit level is significant, outputting a first token In a coded representation and partitioning the 

selected region into a number of equally sized sub-regions, wherein each sub-region is processed as the 
selected region in turn; 

(c) if the current bit level is insignificant, outputting a second token in the coded representation and selecting 
the next tower bit level of the selected region as the current bit level; 
35 (d) repeating steps (a) to (c) until the current bit level is less than a specified minimum bit level, or the selected 

regbn has a predetermined size wherein coefficients of the selected region are coded in the coded represen- 
tation. 

Preferably, the coefficients of the selected regbn are coded by representing each coefficient by the bits between 
40 the corresponding current bit level and the minimum bit level. 

In accordance with an eighth aspect of the invention, there is provided apparatus for encoding a digital image, the 
apparatus including: 

means for decomposing the Image using a subband transform to provide a number of subbands; 
45 means for. for each subband, selecting the subband as an initial regbn and including the following: 

means for checking if a current bit level of the selected regbn is significant; 

means for, if the current bit level is significant, outputting a first token in a coded representatbn and partitioning 
the selected region into a number of equally sized sub-regions, wherein each sub-region is processed as the 
50 selected regbn in turn; 

means for. if the current bit level is insignificant, outputting a second token in the coded representation and 
selecting the next lower bit level of the selected region as the current bit level; and 

means for controlling the checking means, the means for outputting the first token, and the means for outputting 
the second token to carry out respective functioning of the checking means, the means for outputting the first 
5S token, and the means for outputting the second token until the current bit level is less than a specified minimum 

bit level, or the selected region has a predetermined size wherein coefficients of the selected regbn are coded 
in the coded representation. 
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In accordance with a ninth aspect of the invention, there Is provided a computer program product including a 
computer readable medium having recorded thereon a computer program for encoding a digital image, the computer 
program product including: 

s means for decomposing the image using a subband transform to provide a number of subbands; 

means for, for each subband, selecting the subband as an initial region and including the following: 

means tor checking rf a current bit level of the selected region is significant; 

means for, if the current bit level is significant, outputting a first token in a coded representation and partitioning 
10 the selected region into a number of equally sized sub-regbns, wherein each sub-region is processed as the 

selected regbn in turn; 

means for, if the current bit level is insignificant outputting a second token in the coded representation and 
selecting the next lower bit level of the selected regbn as the current bit level; and 
means for controlling the checking means, the means for outputting the first token, and the means for outputting 
IS the second token to carry out respective functioning of the checking means, the means for outputting the first 

token, and the means for outputting the second token until the cun-ent bit level is less than a specified minimum 
bit level, or the selected region has a predetermined size wherein coefficients of the selected region are coded 
In the coded representation. 

20 In accordance with a tenth aspect of the invention, there is provkJed a method of decoding a coded representatbn 

of a digital image, the method including the steps of: 

for each region of the coded representatbn corresponding to a subband, selecting a regbn of coefficients of the 
coded representation as an initial regbn, the coded representation containing a first token for each significant bit level, 
a second token for each insignificant bit level, and zero or more coded coefficients, each region comprising at least 

25 one coefficient, and performing the folbwing sub-steps: 

(a) checking a current bit level of the selected region of the coded representation for a token; 

(b) if the current bit level has a first token, outputting a significant bit level and partitioning the selected region Into 
a number of equally sized sub-regions, wherein each sub-region is processed as the selected region in turn; 

30 (c) if the current bit level has a second token, outputting an insignificant bit level and selecting the next lower bit 

level of the selected region as the current bit level; 

(d) repeating steps (a) to (c) until the current bit level is less than a specified minimum bit level, or the selected 
region has a predetermined size wherein at least one coded coefficient of the selected regbn is decoded for 
providing a subband for the selected regbn. 

35 

In accordance with an eleventh aspect of the invention, there is provkled an apparatus for decoding a coded 
representation of a digital image, the apparatus including: 

means for, for each regbn of the coded representation corresponding to a subband. selecting a region of coeffi- 
^0 cients of the coded representation as an initial region, the coded representation containing a first token for each 

significant bit level, a second token for each insignificant bit level, and zero or more coded coefficients, each region 
comprising at least one coefficient, and further including: 

means for checking a current bit level of the selected region of the coded representation for a token; 
means for, if the current bit level has a first token, outputting a significant bit level and partitioning the selected 
45 region into a number of equally sized sub-regbns, wherein each sub-regbn is processed as the selected region 

in turn; 

means for. if the current bit level has a second token, outputting an insignificant bit level and selecting the next 
lower bit level of the selected region as the current bit level; 

means for controlling repeated functioning of the checking means, the partitioning means, and the means for 
so selecting the next lower bit level until the current bit level is less than a specified minimum bit level, or the selected 

region has a predetermined size wherein at least one coded coefficient of the selected region is decoded for 
provbing a subband for the selected region. 

In accordance with a twelfth aspect of the invention, there Is provbed a computer program product Including a 
S5 computer readable medium having recorded thereon a computer program for decoding a coded representation of a 
digital image, the computer program product including: 

means for, for each regbn of the coded representation corresponding to a subband, selecting a region of coeffi- 
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cients of the coded representation as an initial region, the coded representation containing a first token for each 
significant bit level, a second token for each insignificant bit level, and zero or more coded coefficients, each region 
comprising at least one coefficient, and further including: 

means for checking a current bit level of the selected region of the coded representation for a token; 
s means for, if the current bit level has a first token, outputting a significant bit level and partitioning the selected 

region into a number of equally sized sub-regions, wherein each sub-regbn is processed as the selected region 
in turn; 

means for. if the current bit level has a second token, outputting an insignificant bit level and selecting the next 
lower bit level of the selected region as the current bit level; 
10 means for controlling repeated functioning of the checking means, the partitioning means, and the means for 

selecting the next lower bit level until the current bit level is less than a specified minimum bit level, or the selected 
region has a predetermined size wherein at least one coded coefficient of the selected region is decoded for 
providing a subband for the selected region. 

15 In accordance with a thirteenth aspect of the invention, there is provided a method of encoding a digital Image, 

the method including the steps of: 

a) applying a subband transform to each of a plurality of bbcks to provkje a plurality of AC subband regions, at 
one or more resolutions, and a DC subband regkxi for each block; 
20 b) selecting the DC subband region as a selected regbn and performing the following sub^teps: 

ba) checking if a current bitplane of the selected region is significant; 

bb) if the current bitplane is significant, outputting a first token in a coded representation and partitioning the 
selected region into a number of sub-regions, wherein each sub-regbn is processed as the selected region 

25 in turn; 

be) rf the current bitplane is insignificant, outputting a second token in the coded representation and selecting 
the next bwer bitplane of the selected region as the current bitplane; 

bd) repeating sub-steps ba) to be) until the current bitplane is less than a specified minimum bitplane, or the 
selected region has a predetermined size and coefficients of the selected region are coded in the coded rep- 
30 resentation; 

c) selecting substantially all uncoded AC subband regions as a remaining region of each block and scanning the 
significartce of each bitplane of the remaining region from a most significant bitplane towards a least significant 
bitplane, and outputting the second token for each insignificant bitplane until a significant bitplane is determined; 
35 d) setting one or more AC subband regions, of a current resolution level, as a selected region and performing the 

sub-steps ba) to bd); 

e) repeating step d) until substantially all AC subbands of the current resolution level have been encoded; and 

f) repeating steps c) to e) until all AC subbands of each bkx:k have been encoded. 

^ The method may further include the step of dividing the digital image into a plurality of bkxks, the blocks being 

subband transformed to provide the plurality of AC subband regions and the DC subband region. Alternatively, the 
method may include the step of dividing subband transform coefficients of the digital image into a plurality of blocks to 
provide the plurality of AC subband regk>ns and the DC subband region. 

In accordance with a fourteenth aspect of the invention, there is provided an apparatus for encoding a digital image, 

^ the apparatus including; 

means for applying a subband transform to the digital innage to provide a plurality of AC subband regions, at one 

or more resolutions, and a DC subband region for each bkxk; 

means for selecting the DC subband region as a selected regbn, and further including: 

so 

means for checking if a current bitplane of the selected region is significant; 

means for, if the current bitplane is significant, outputting a first token in a coded representatk>n and partitioning 
the selected region //?to a number of sub-regions, wherein each sub-region is processed as the selected region 
in turn; 

55 means for, if the current bitplane is Insignificant, outputting a second token in the coded representation and 

selecting the next lower bitplane of the selected regkxi as the current bitplane; 

means for controlling repeated operation of the checking means, the first token outputting means, and the 
second token outputting means until the current bitplane is less than a specified minimum bitplane, or the 
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selected region has a predetermined size and coefficients of the selected region are coded in the coded rep- 
resentation; 

means for selecting substantially all unooded AC subband regions as a remaining region of each block and scan- 
5 ning the significance of each bitplane of the remaining region from a wosX significant bitplane towards a least 

significant bitplane, and outputting the second token for each insignificant bitplane until a significant bitplane is 
determined; 

means for setting one or more AC subband regk^ns, of a cunent resolution level, as a selected region and further 
including: 

10 

means for checking if a current bitplane of the selected regton is significant; 

means for, if the current bitplane is significant, outputting the first token in a coded representation and parti- 
tk>ning the selected regbn into a number of sub-regions, wherein each sub-regbn is processed as the selected 
regk>n in turn; 

IS means for, if the current bitplane is insignificant, outputting the second token in the coded representatkvi and 

selecting the next. lower bitplane of the selected regk)n as the current bitplane; 

means for controlling repeated operation of the checking means, the first token outputting means, and the 
second token outputting means until the current bitplane is less than a specified minimum bitplane. or the 
selected region has a predetermined size and coefficients of the selected region are coded in the coded rep- 
20 resentation; 

means for controlling repeated operatbn of the AC-subband-region setting means until substantially all AC sub- 
bands of the current resolution level have been encoded; and 

means for controlling repeated operatbn of the uncoded-AC-subt>and-regk)ns selecting means, the AC-subband- 
2S region setting means, and the means for controlling the AC-subband-region setting means until all AC subbands 

of each block have been encoded. 

In accordance with a fifteenth aspect of the invention, there is provided a computer program product including a 
computer readable medium having recorded thereon a computer program for encoding a digital image, the computer 
30 program product including; 

means for applying a subband transform to the digital image to provide a plurality of AC subband regions, at one 

or wore resolutions, and a DC subband region for each block; 

means for selecting the DC subband region as a selected regbn, and further including: 

35 

means for checking rf a current bitplane of the selected region is significant; 

means for, if the current bitplane is significant, outputting a first token in a coded representation and partitioning 
the selected region into a number of sub-regions, wherein each sub-region is processed as the selected region 
in turn; 

^ means for, if the current bitplane is insignificant, outputting a second token in the coded representation and 

selecting the next lower bitplane of the selected regkxi as the current bitplane; 

means for controlling repeated operation of the checking means, the first token outputting means, and the 
second token outputting means until the current bitplane is less than a specified minimum bitplane, or the 
selected region has a predetermined size and coefficients of the selected region are coded in the coded rep- 
45 resentation; 

means for selecting substantial fy all uncoded AC subband regions as a remaining region of each block and scan- 
ning the significance of each bitplane of the remaining region from a nrtost significant bitplane towards a least 
significant bitpiane, and outputting the second token for each insignificant bitplane until a significant bitplane is 
so determined; 

means for setting one or more AC subband regions, of a current resolutbn level, as a selected region and further 
including: 

means for checking if a current bitplane of the selected region is significant; 
ss means for, if the current bitplane is significant, outputting the first token in a coded representation and parti- 

tioning the selected region into a number of sub-regbns, wherein each sub-region is processed as the selected 
regbn in turn; 

means for, if the current bitplane is insignificant, outputting the second token in the coded representation and 



7 



EP 0 855 838 A2 



selecting the next lower bitplane of the selected region as the current bitplane; 

means for controlling repeated operation of the checking means, the first token outputting means, and the 
second token outputting means until the current bitplane is less than a specified minimum bitplane, or the 
selected region has a predetermined size and coefficients of the selected region are coded in the coded rep- 
5 resentation; 

means for controlling repeated operation of the AC-subband-region setting means until substantially all AC sub- 
bands of the curent resolution level have been encoded; and 

means for controlling repeated operatton of the uncoded-AC-subband-regions selecting means, the AC-subband- 
10 region setting means, and the means for controlling the AC-subband-region setting means until all AC subbands 

of each block have been encoded. 

In accordance with a sixteenth aspect of the invention, there is provided a method of decoding a coded represen- 
tation of a digital innage, the method including the steps of: 

IS 

a) selecting a region of the coded representation corresponding to the DC subband region as a selected regbn 
and performing the folbwing sub-steps: 

aa) checking if a current bitplane of the selected region contains a first or second token; 
20 ab) if a first token is found in step aa), outputting a significant bitplane and partrtksning the selected regbn into 

a number of sub-regions, wherein each sub-regk)n is processed as the selected region in tum; 

ac) if a second token is found in step aa), outputting an insignificant bitplane and selecting the next kjwer 
bitplane of the selected region as the current bitplane; 

ad) repeating sub-steps aa) to ac) until the current bitplane is less than a specified minimum bitplane. or the 
25 selected regktn has a predetermined size and coded coefficients of the selected region are decoded; 

b) selecting a rennaining regbn of the coded representatbn corresponding to substantially all uncoded AC subband 
regions and checking each bitplane of the rennaining region of each block from a most significant bitplane towards 
a least significant bitplane for a first or second token, and outputting an insignificant bitplane for each second token 

30 until a first token is determined; 

c) outputting a significant bitplane for the first token and setting one or more regions of the coded representation 
corresponding to AC subband regions, of a cun'ent resolution level, as a selected region and performing the sub- 
steps aa) to ad); 

d) repeating step c) until substantially all regions of the coded representation corresponding to AC subbands of 
35 the current resolution level have been decoded; and 

e) repeating steps b) to d) until all regkxis of the coded representation corresponding to the AC subbands of each 
block have been decoded. 

Preferably, the method further includes the step of applying an inverse subband transform to the plurality of decoded 
40 AC subband regions, at one or more resolutbns. and the decoded DC subband regbn for each bbck to provide the 
digital image. 

In accordance with a seventeenth aspect of the invention, there is provided an apparatus for decoding a coded 
representation of a digital image, the apparatus including: 

4S means for selecting a region of the coded representation corresponding to the DC subband regbn as a selected 

region, the selecting means further Including: 

means for checking if a current bitplane of the selected regbn contains a first or second token; 
means for. if a first token is found, outputting a significant bitplane and partitioning the selected region into a 
50 number of sub-regkxis, wherein each sub-region is processed as the selected region in turn; 

means for. if a second token is found, outputting an insignificant bitplane and selecting the next lower bitplane 
of the selected region as the current bitplane; 

means for controlling repeated operation of the checking means, the significant-bitplane outputting means, 
and the insignificant-bitplane outputting means until the current bitplane is less than a specified minimum 
^ bitplane, or the selected region has a predetermined size and coded coefficients of the selected region are 

decoded; 

means for selecting a remaining region of the coded representation corresponding to substantially all uncoded AC 
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subband regions and checking each bitplane of the remaining region of each block from a most significant bitptane 
towards a least significant bitplane for a first or second token, and outputting an insignificant bitplane for each 
second token until a first token is determined; 

means for outputting a significant bitplane and setting one or more regions of the coded representation corre- 
5 sponding to AC subband regions, of a current resolution level, as a selected region, the outputting and setting 

means further including: 

means for checking if a current bitplane of the selected regbn contains a first or second token; 
means for, if a first token is found, outputting a significant bitplane and partitioning the selected region into a 
10 number of sub-regk>ns, wherein each sub-region is processed as the selected region In turn; 

means for, if a second token is found, outputting an insignificant bitptane and selecting the next lower bitplane 
of the selected regk>n as the current bitptane; 

means for controlling repeated operation of the checking means, the significant-bitplane outputting means, 
and the insignificant-bitptane outputting means until the current bitplane is less than a specified minimum 
IS bitplane, or the selected region has a predetermined size and coded coefficients of the selected region are 

decoded; 

means for controlling repeated operation of the setting and outputting means until substantially all regions of the 
coded representatbn corresponding to AC subbands of the current resolution level have been decoded; and 
20 means for controlling repeated operation of 

the means for selecting a remaining regkxi of the coded representation corresponding to substantially all 
uncoded AC subband regions, 

the means for outputting a significant bitplane and setting one or more regions of the coded representation 
25 corresponding to AC subband regions, and 

means for controlling repeated operation of the setting and outputting means 

until all regbns of the coded representation corresponding to the AC subbands of each block have been decoded. 

30 In accordance with an eighteenth aspect of the invention, there is provided a computer program product including 

a computer readable medium having recorded thereon a computer program for decoding a coded representation of a 
digital image, the computer program product including: 

means for selecting a regkwi of the coded representation conesponding to the DC subband region as a selected 
35 region, the selecting means further including: 

means for checking if a current bitplane of the selected regbn contains a first or second token; 
means for, if a first token is found, outputting a significant bitplane and partitioning the selected regbn into a 
number of sub-regk>ns, wherein each sub-region is processed as the selected regkxi in turn; 
^ means for, if a second token is found, outputting an insignificant bitplane and selecting the next lower bitplane 

of the selected regk>n as the current bitptane; 

means for controlling repeated operation of the checking means, the significant-bitplane outputting means, 
and the insignificant-bitptane outputting means until the current bitplane is less than a specified minimum 
bitplane. or the selected region has a predetermined size and coded coefficients of the selected region are 
45 decoded; 

means for selecting a remaining region of the coded representatk>n corresponding to substantially all uncoded AC 
subband regions and checking each bitptane of the remaining region of each bkx:k from a most significant bitplane 
towards a least significant bitptane for a first or second token, and outputting an insignificant bitptane for each 
so second token until a first token is detemiined; 

means for outputting a significant bitplane and setting one or more regions of the coded representation corre- 
sponding to AC subband regions, of a current resolution level, as a selected region, the outputting and setting 
means further including: 

ss means for checking if a current bitplane of the selected region contains a first or second token; 

means for, if a first token is found, outputting a significant bitptane and partitioning the selected regbn into a 

number of sub-regions, wherein each sub-region is processed as the selected regbn in turn; 

means for, If a second token is found, outputting an insignificant bitptane and selecting the next lower bitplane 
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of the selected region as the current bitptane; 

means for controlling repeated operation of the checking means, the signlficant-bltplane outputting means, 
and the Insignificant-bitplane outputting means until the current bitplane is less than a specified minimum 
bitplane, or the selected region has a predetemnined size and coded coefficients of the selected region are 
5 decoded; 

means for controlling repeated operation of the setting and outputting means until substantially all regions of the 
coded representation corresponding to AC subbands of the current resolution level have been decoded; and 
means for controlling repeated operation of 

10 

the means for selecting a remaining region of the coded representation corresponding to substantially all 
uncoded AC subband regions. 

the means for outputting a significant bitplane and setting one or more regions of the coded representation 
corresponding to AC subband regions, and 

means for controlling repeated operation of the setting and outputting means 
until all regions of the coded representation corresponding to the AC subbands of each block have been decoded. 
BRIEF DESCRIPTION OF THE DRAWINGS 

20 

Embodiments of the invention are described with reference to the drawings, in which: 

Fig. 1 is a high-level block diagram illustrating the image representation technique according to the embodiments 
of the invention; 

25 Fig. 2 is a diagram illustrating partitbning according to the preferred embodiment; 

Fig. 3 is a flow diagram illustrating the method of representing, or encoding, an image according to the preferred 
embodiment; 

Fig. 4 is a detailed flow diagram illustrating the step of coding a region in Fig. 3; 

Fig. 5 is a flow diagram illustrating the method of decoding a coded representation of an image produced in ac- 
30 cordance with the method Fig. 3; 

Fig. 6 is a detailed flow diagram illustrating the step of decoding a region in Fig. 5; 

Figs 7A to 7D are diagrams illustrating the processing of a two-dimensional, eight-coefficient region in accordance 
with the encoding and decoding method of Figs. 3 to 6; 

Fig. 8 is a bkxk diagram of a general purpose computer with which the embodiment can be implemented; 
3S Figs. 9 to 1 2 are flow diagrams illustrating a method of representing, or encoding, an image according to an alternate 

embodiment of the invention; and 

Fig. 13 is a bkx;k diagram illustrating level or octave partitioning of a block of transform coefficients. 
DETAILED DESCRIPTION 

40 

Overview 

A high-level bkx:k diagram is illustrated in Fig. 1 to provide an overview of the embodiments of the present invention. 
An input image 102 is provkled to the transform block 110, which is preferably a linear transform, to produce corre- 
sponding transform coefficients 112. A discrete wavelet transform (DWT) is employed in the preferred embodiment of 
the Invention. 

The two-dimensional DWT of an image is a transform that represents the image using a tow frequency approxi- 
mation to the image and three high frequency detail components. Conventionally, these components are tenmed sub- 
bands. Each of the four sub-images formed by the DWT is one quarter of the size of the original image. The low 

^ frequency image contains most of the Information about the original image. This energy compaction is the feature of 
the discrete wavelet transform innage subbands that is exploited for image compression. 

The single-level DWT can be applied recursively to the low frequency image, or subband, an arbitrary number of 
times. For example, a three-level DWT of the image is obtained by applying the transform once and then applying the 
DWT to the tow subband resulting from the transformation. Thus, this results in 9 detail subbands and one (very) low 

55 frequency subband. Even after three levels of DWTs, the resulting low frequency subband still contains a significant 
amount of information of the original image, yet is 64 times smaller (1/4 X 1/4 X 1/4), thereby effecting a factor of 64 
in compress ton. 

However, other linear transformations for decorrelating image data may be practiced without departing from the 
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scope of the invention. For example, a discrete cosine transform (DCT) can be practiced. The transfomn coefficients 
112, or more specifically the bit sequences representing their values, are then coded by the bit rearrangement block 
1 20 in an efficient fashion to provide the coded representation 1 22. 

The decoding process is simply the reverse of this encoding process. The encoded coefficients are decoded Into 

s the transform coefficients. The (transform domain) image is then inverse transformed to form the original image, or 
some approximation thereof. 

The embodiments of the invention can preferably be practiced using a conventional general-purpose computer, 
such as the one shown in Fig. 8, wherein the processes of Figs. 3 to 6 or Figs. 9 to 12 are implemented as software 
executing on the computer. In particular, the steps of the coding andbr decoding methods are effected by instructions 

10 in the software that are carried out by the computer. The software may be stored in a computer readable medium, 
including the storage devices described below, for example. The software is loaded into the computer from the computer 
readable medium, and then executed by the computer A computer readable medium having such software or computer 
program recorded on it is a computer program product. The use of the computer program product in the computer 
preferably effects an advantageous apparatus for encoding digital Images and decoding coded representations of 

15 digital images in accordance with the embodiments of the invention. A system may be practiced for coding a digital 
image and decoding the corresponding coded representation of the image, or vice versa. 

The computer system 800 consists of the computer 802. a video display 816, and input devices 818, 820. In 
addition, the computer system 800 can have any of a number of other output devices including line printers, laser 
printers, plotters, and other reproduction devices connected to the computer 802. The computer system 800 can be 

20 connected to one or more other computers using an appropriate communication channel such as a modem commu- 
nications path, a computer network, or the like. The computer network may include a local area network (LAN), a wide 
area network (WAN), an Intranet, and/or the Internet 

The computer 802 itself consists of a central processing unit(s) (simply referred to as a processor hereinafter) 804, 
a memory 806 which may include random access memory (RAM) and read-only memory (ROM), an input/output (lO) 

25 interface 808, a video interface 81 0, and one or more storage devices generally represented by a block 81 2 in Fig. 8. 
The storage devk;e(s) 812 can consist of one or more of the foltowing: a floppy disc, a hard disc drive, a magneto- 
optical disc drive, CD-ROM, magnetic tape or any other of a number of non-volatile storage devices well known to 
those skilled in the art. Each of the components 804 to 81 2 is typically connected to one or more of the other devices 
via a bus 814 that in turn can consist of data, address, and control buses. 

30 The video interface 810 is connected to the video display 816 and provides video signals from the computer 802 

for display on the video display 81 6. User input to operate the computer 802 can be provided by one or more input 
devices. For example, an operator can use the keyboard 81 8 and/or a pointing device such as the mouse 820 to provide 
input to the computer 802. 

The system 800 is simply provided for illustrative purposes and other configurations can be employed without 
35 departing from the scope and spirit of the invention. Exemplary computers on which the embodiment can be practiced 
include IBM-PC/ATs or compatibles, one of the Macintosh (TM) family of PCs, Sun Sparcstatk>n (TM), or the like. The 
foregoing are merely exemplary of the types of computers with which the embodiments of the invention may be prac- 
ticed. Typically, the processes of the embodiments, described hereinafter, are resident as software or a program re- 
corded on a hard disk drive (generally depicted as block 812 in Fig. 8) as the computer readable medium, and read 
^ and controlled using the processor 804. Intermediate storage of the program and pixel data and any data fetched from 
the network may be accomplished using the semiconductor memory 806. possibly in concert with the hard disk drive 
812. 

In some instances, the program may be supplied to the user encoded on a CD-ROM or a floppy disk (both generally 
depcted by bkx;k 812), or alternatively coukJ be read by the user from the network via a modem device connected to 

^ the computer, for example. Still further, the software can also be toaded into the computer system 800 from other 
computer readable medium including magnetic tape, a ROM or integrated circuit, a magnetoK>ptical disk, a radio or 
infra-red transmission channel between the computer and another device, a computer readable card such as a PCMCIA 
card, and the Internet and Intranets including email transmissions and information recorded on websites and the like. 
The foregoing are merely exemplary of relevant computer readable mediums. Other computer readable mediums may 

50 be practiced without departing from the scope and spirit of the invention. 

Before proceeding with a further description of the embodiments, a brief review of terminobgy used hereinafter is 
provided. For a binary integer representation of a number, "bit n' or "bit number n' refers to the binary digit n places 
to the left of the least significant bit (beginning with bit 0). For example, assuming an 8-bit binary representation, the 
decimal number 9 is represented as 00001001 . In this number, bit 3 is equal to 1 , while bits 2, 1 , and 0 are equal to 0, 

55 0, and 1 , respectively. 

For transform coding applicatons, the number of bits per coefficient required to represent the possible range of 
coefficients is determined by the linear transform and the resolution of each pixel (in bits per pixel) in the input image. 
This range of values for each pixel is typically targe relative to the values of most of the transform coefficients, and 
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thus many coefficients have a large number of leading zeros. For example, the number 9 has four leading zeros in an 
8-bit representation and has 12 leading zeros in a 16-bit representation. The embodiments of the invention provide a 
method and apparatus of representing (or coding) these leading zeros, for blocks of coefficients, in an efficient manner. 
The remaining bits and sign of the number are encoded directly without modification. 

s To simplify the descript bn and not to obscure unnecessarily the invention, the transform coefficients are assumed 

hereinafter to be represented in an unsigned binary integer form, with a single sign bit That is. the decimal numbers 
-9 and 9 are represented with the same bit sequence, namely 1001, with the former having a sign bit equal to 1 to 
indicate a negative value, and the latter having a sign bit equal to 0 to indicate a positive value. The number of leading 
zeros is determined by the range of the transform coefficients. In using an integer representation, the coefficients are 

10 implicitly already quantised to the nearest integer value, although this Is not necessary for embodiments of the invention. 
Further, for the purpose of compression, any infornnation contained In fractional bits is normally Ignored. 

A region consists of a set of contiguous image coefficients. The term coefficient Is used hereinafter Interchangeably 
with pixel, however, as will be well understood by a person skilled in the art, the former is typically used to refer to 
pixels in a transform domain (eg., a DWT domain). 

IS 

Encoding Process of Preferred Embodiment 

A more detailed description of the preferred embodiment Is provided with reference to Figs. 3 and 4. 
Fig. 3 Is a flow diagram illustrating the image encoding method according to the preferred embodiment. In step 
20 302. processing commences using an input image. In step 304, the Input image is transformed using a linear transfor- 
mation, preferably a discrete wavelet transform. 

In step 306, the n\osX significant bit (msb) of the largest absolute value of the transform coefTicients is determined 
and a parameter. maxBitNumber, is set to this coefficient value. For example, If the largest transform coefficient has a 
binary value of 00001 001 (decimal 9), the parameter maxBitNumber is set to 3, since the nnsb Is bit number 3. Alter- 
25 natively, the parameter maxBitNumber may be set to be any value that is larger that the msb of the largest absolute 
value of the transform coefficients. Each subband can be processed separately, setting each initial regk>n to the whole 
subband in questkxi. Alternatively, an initial region is defined to be the whole image. For example, in the case of a 
three-level DWT of the image, the resulting coefficients consisting of 10 subbands may be specified as the region. 
Further, in step 306, a coding parameter, minBHNumbens set to specify the coded image quality. In particular, this 
30 coding parameter specifies the precision of every coefficient in the transformed image and can be varied as required. 
For example, a minBitNumberoi 3 provides a coarser reproduction of the original Image than does a value of 1 . 

Optionally, the technkijue Involves step 308 which provides an output header in the coded representation of the 
Input image. Thus, in a practical Implementation, header information is output as part of the coded representation. For 
example, the output header of the embodiment of the invention may contain infornratk>n atx>ut the source Innage, 
35 Including the inaage height and width, the number of levels of the DWT, the mean value of the DC subband, the max- 
BitNumber parameXer, and the minBitNumber pararryeXer, 

Beginning in step 310, each subband of the transformed inoage is coded separately in steps 312 and 314, Each 
subband is coded independently. In order from low frequency to high frequency. For the DC subband. the mean value 
Is removed prk>r to coding and coded into the header information In step 308. In step 312. each subband Is coded by 
40 setting an initial region as the whole subband. In step 314, the region Is encoded with the maxBitNumber and minBit- 
Number as parameters. This provides a hierarchal code, since lower resolution versions of the Image are coded into 
the bit stream before higher resolutions. Processing terminates in step 316. 

Fig. 4 is a detailed flow diagram of the procedure "Code region(currentBitNumb0r, minBitNumber)' ca\\e6 in step 
314 of Fig. 3 for coding each region, where maxBitNumber ']s provided as the currentBitNumber, In step 402, processing 
45 commences. The inputs to the region coding process of Fig. 4 include the currentBitNumber and minBitNumber pa- 
rameters. Preferably, the method is implemented as a recursive technique where the process is able to call Itself with 
a selected region or sub-region. However, the process may implemented in a non-recursive manner without departing 
from the scope and spirit of the inventbn. 

In decision block 404. a check is made to determine if the currentBitNumber pammeXer is less than the minBit- 
50 Number parameter. If decision block 404 returns true (yes), nothing is done and processing returns to the calling 
procedure (or parent process) in step 406. This condition indicates that every coefficient in the selected region has a 
msb number less than minBitNumber, Otherwise, if declsbn bkxk 404 returns false (no), processing continues at 
decision block 408. 

In decision block 408, a check is made to determine if the selected region is a 1 X 1 pixel. While this embodiment 
55 is described with a predetermined size of 1 X 1 pixels, it will be apparent to one skilled in the art that different sizes 
may be practised without departing from the scope and spirit of the Invention. The predetermined size can be M x N 
pixels, where both M and N are positive integers. For example, the predetermined size may be less than or equal to 
2x2 pixels or coefficients. If decision block 408 returns true (yes), processing continues at step 410. In step 410, the 
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1 X 1 pixel is coded. Again, it will be apparent to one skilled in the art that different predetermined sizes (M X N pixels) 
may be practiced. Still further, the predetermined size nnay be less than or equal to 2 X 2 pixels or coefficients. Pref- 
erably, this step 41 0 involves directly outputting the remaining bits above the minBitNumber'm the coded representation. 
In step 412, processing returns to the calling procedure. Othenwise, if decision block 408 returns false (no), the region 
5 consists of more than one coefficient and processing continues at decision bkx;k 414. 

In decision block 414, the selected region is checked to determine if it is significant. That is, the significance of the 
region is tested. The region is said to be insignificant if the msb number of each coefficient in the regbn is less than 
the value of the currentBitNumber parameter. To make the concept of region significance precise, a mathematical 
definitbn is given in Equation (1 ). At a given bit number, say currentBitNumber =n, the region is said to be insignificant if: 

10 

|cJ<2'',VyG a (1) 

where ft denotes the regbn, and denotes coefficient (/,y) in this region. 

IS If decision block 414 returns false (no), processing continues at step 416. In step 416, a value of 0 (or first token) 

is output in the coded representaton stream, and the currentBitNumber parameXer is decremented by 1. That is, the 
next, tower bitplane of the regton is selected for processing. Processing then continues at decision btock 404, where 
the region is again processed with the parameters currentBitNumber-A and minBitNumber, Otherwise, if decision block 
414 returns true (yes), that is, the regbn is significant, processing continues at step 418. 

^ In step 418, a value of 1 (or second token) is output in the coded representation stream. In step 420, the selected 

region is partitkxied into a predetermined number (preferably, 4) of subregtons using a specified partitioning algorithm 
or process. Tfie partitioning process used is known to the decoder. 

In this embodiment of the invention, square regions are used. A region is partitioned preferably into 4 equal-sized 
(square) subregions. As shown in Fig. 2, the selected region (R) 200 has a size of M x M coefficients and is partitkxied 

2S into four equal-sized subregions 210, 212, 214 and 21 6. Each of the subregions has a size of N X N, where N is equal 
to M/2. This is not always possible depending on the size and shape of the initial region. If this is not possible, the 
initial regton can be partitioned into a number of square regions, each having dimensions that are a power of 2, and 
these partitions can be encoded separately. In any case, this initialisation has minimal effect on the overall results if 
done in an intelligent fashion. In an alternate embodiment, a different partitton may be used that is suitable for a block- 

^ based coder. 

In step 422, each subregion is then coded with the same currentBitNumber and minBitNumber parameXers. This 

is preferably done by means of a recursive call to the procedure "Code reQ\or\(currentBitNumber, minBitNumber)' oi 

Fig. 4. This coding o\ subregions may be implemented in parallel or sequentially. In the latter case, the processing may 

commence from a low frequency subband to higher frequency subbands in turn. 
35 In the coded representatfon, a transform coefficient is coded by simply outputting the pixel bits from the current- 

BitNumberXo the minBitNumber. Preferably, a convention is followed whereby the sign is output only if some of the 

coefficient bits are non-zero. For example, if currentBitNumber = 3, minBitNumber = 1. then -9 (00001001) is coded 

as "1 0 0" followed by a sign bit '1 

Optionally, the encoding process of the preferred embodiment (as well as those of the other embodiments) may 
^ be implemented using a simple form of quantisatton that can be effected by scaling (dividing) data by some scale factor 

prior to encoding. The decoding process, described betow, can likewise be foltowed by a step of inverse scaling, if the 

scaling step is employed as part of the relevant encoding process. 

Still further, entropy coding (e.g. binary arithmetic coding) may be optionally used in conjunction with the encoding 

processes of the embodiments of the invention. That is, the above^escribed encoding process may be foltowed by a 
^ step of entropy encoding the encoded stream. If so. the decoding step described below may be preceded by an entropy 

decoding step for decoding the entropy coded stream. 

Decoding Process of Preferred Embodiment 

^ Fig. 5 is a ffow diagram illustrating a method of decoding the coded representation of an image obtained using the 

process of Figs. 3 and 4. In step 502, processing commences using the coded representatk>n. In step 504, the header 
information is read from the coded representation to determine the size of the original image. Also, information such 
as maxB/fA/umber (equal to the initial currentBitNumber \n the coding process) and minBitNumber are input. Further 
information includes the mean value of the DC subband. 

55 In step 506, decoding of each subband is commenced by setting the region to the respective subbands in turn. In 

step 508, the selected region is decoded using the maxBitNumber an6 minBitNumber parameXers. In step 510, the 
inverse DWT is applied to the decoded image. Processing terminates in step 512. 
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Fig. 6 is a detailed flow diagram of step 508 of Fig. 5 for decoding each region using procedure call 'Decode region 
(currentBitNumber, minBitNumber)', where maxBitNumbens provided as the curmntBitNumber. In step 602, process- 
ing commences. The inputs to the region decoding process of Fig. 6 are the currentBHNumber and minBitNumber 
parameters. Again, the method Is preferably Implemented as a recursive technique. However, the process may be 
s implemented in a non-recursive manner without departing from the scope and spirit of the invention. 

In decision block 604, a check is nrade to determine if the currentBitNumber \s less than the minBitNumber. If 
decisbn block 604 returns true (yes), processing continues at step 606, where processing returns to the calling pro- 
cedure. Otherwise, if decision block 604 returns false (no), processing continues at decision block 608. 

In decisk>n block 608, a check is made to determine if the selected region has a size of 1 x 1 pixels. If decisbn 
10 block 608 returns true (yes), processing continues at step 610. In step 61 0, the 1 X 1 region is decoded. Likewise, the 
size may be predetermined and be equal to M X N pixels, where both M and N are positive Integers. For example, the 
size may be less than or equal to 2 x 2 pixels or coefficients. Processing then returns to the calling procedure in step 
612. If decisbn block 608 returns false (no), processing continues at step 614. In step 614. a bit is input from the coded 
representation. 

IS In decision block 61 6. a check is made to determine if the bit is equal to 1 . that is, the input is checked to detemiine 

if the regbn is significant. If decision block 616 returns false (no), processing continues at step 618. In step 618, the 
currentBitNumber \s decremented, and processing continues at decision block 604. Otherwise, if decisbn block 616 
retumstrue (yes), processing continues at step 620. In step 620. the region is partitk>ned into the predetemnined number 
(preferably, 4) of sub-regbns. In step 622, each of the sub-regions is decoded using the currentBitNumber and min- 

20 BitNumber. In the preferred embodiment, this is carried out by means of a recursive call to the process illustrated in 
Fig. 6. In step 624, processing returns to the calling procedure. 

Thus, the bits output from the significance decisions in the encoder instruct the decoder on which path of the 
process to take, thus mimicking the encoder. The pixels, and possible sign, are decoded by simply reading in the 
appropriate number of bits ( currentBitNumber to minBitNumber and if some of these are non-zero the sign bit). 

25 

Two-Dimensk>nal Example 

The method effectively codes the leading zeros of most transform coefficients, while coding the bits from the most 
significant bit to the predetermined least significant bit, specified by the parameter minBitNumber, and the sign simply 
30 as is. Thus, the preferred embodiment of the present inventbn advantageously represents the leading zeros. This 
method is very efficient in certain situations, namely for coding discrete wavelet transform image coefficients, which 
typically exhibit a large dynamic range. A few coefficients typically have very large values, while nrK>st have very small 
values. 

An example of encoding a two-dimensional region comprising 4X4 coefficients is described with reference to 
35 Figs. 7A to 7D. The processing of the 4 X 4 regk>n 700 of Fig. 7 A is commenced with the maxBitNumberseX to 7 since 
this is the largest bit number (bitplane) of all of the coefficients: 
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^ The minBitNumber \s set to 3, for illustrative purposes. A header is preferably output in the coded representation 

containing the maxBitNumber and minBitNumber The process of coding the regton 700 then follows. 

At currentBitNumber = 7, a one (1 ) is output since the region 700 is significant with respect to bit number 7 (see 
decisbn block 404. 408, and 414 and step 416 of Fig. 4). The regbn 700 Is then partitbned into four sub-regions (see 
step 420 of Fig. 4): the top left region 710, the top right regbn 712. the bottom left region 714 and the bottom right 

50 region 716 of Fig. 7 A. Each of the subregions consist of 2 X 2 coefficients. 

The sub-regions 710, 712, 714 and 716 of Fig. 7Aare in turn coded in the predefined processing sequence shown 
of Fig. 7B, where a region 750 consists of four subregions 750A to 750D. The three arrows illustrated in the diagram 
indicate the order or sequence of processing, that is, top left sub-region 750A, top right sub-region 750B, bottom left 
sub-region 750C and bottom right sub-region 750D, respectively. 

55 The sub-region 710 of Fig. 7A is coded first (see step 422 of Fig. 4). For the currentBitNumber equa\ to 7, a one 

(1) Is output in the coded representation. The sub-region 710 is then partitioned into four 1 X 1 pixels having decimal 
values 200, 13, -13 and 3. Each of these coefficients is coded by outputting the bits of each coefficient from the cur- 
rentBitNumber = 7 to the minBitNumber = 3 (see decisbn block 408 and step 410 of Fig. 4). A sign bit is then output 
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if required. Thus, the decimal value is 200 is coded as 11001 folbwed by the sign bit 0. The coefficient value 13 is 
coded as 00001 with a sign bit 0. The coefficient value -1 3 is coded as 00001 with a sign bit 1 , Finally, the coefficient 
value 3 is coded as 00000 (without a sign bit). The coded representation of each coefficient includes the two '1* bits 
preceding the bits of coefficient "200' between the cunrentBitNumber an6 minBitNumber. 77)/s completes the coding 
s of the top left sub-region 71 0. The coded output at this stage is: 

UHoqi 6 ooooioooooiiooooo . 

200 13 -13 3 

The header information is not shown in the foregoing expression. 

The top right sub-region 712 is then coded (per Fig. 7B). A zero (0) is output for each of curmntBitNumber equal 
IS to 7, 6. 5, and 4, since the region 712 is insignificant with respect to these bit numbers. A one (1 ) is output at current- 
BHNumber- 3, since this bitplane is significant with respect to bit number 3. The sub-region 712 is partitioned into the 
four 1 X 1 pixels having values -11, -8, -4 and -3. These decinnal values are coded as bit value 1 with sign bit 1, bit 
value 1 with sign bit 1 and bit values 0 and 0 without sign bits, respectively. Thus, at this stage, the coded representation 
is as follows: 



llllOOlOOOOOlOOOOOl 10000000001 II II 0 0 

25 

The bottom left sub-region 714 is then encoded. A zero (0) is output for each of currer)tBitNumber equa\ to 7, 6, 
5, and 4, since the region 71 4 is insignificant with respect to these bit numbers. A one (1 ) is output at currentBitNumber 
equal to 3, since this bitplane is significant with respect to bit number 3. The sub-region 714 is then partitioned into 
four 1X1 pixels having values 8, 1 , 2 and -1 . These are coded respectively as binary value 1 with sign bit 0, and 
30 binary values 0,0 and 0 without sign bits. 

Finally, the bottom right sub-region 716 having values -2, -2. -3, and -3 is coded. A zero (0) is output for each of 
currentBitNumber = 7, 6, 5, 4 and 3 since the sub-region 71 6 is insignificant with respect to these bit numbers. No sign 
bits are output. Thus, the coded representation is as follows: 

111100100000100000110000000001111100000011000000000. 
35 The decoder simply mimics the encoding process to reconstruct the region from the coded representation as 

depicted in Fig. 7C. 

The decoding process can be made 'smarter' in a number of ways. One such "snnarter* way is depicted in Fig. 
7D. In this case, the magnitude of each of the non-zero coefficients is increased by half of 2 to the power of mi'nBit- 
Numtjer This is depicted in Fig. 7D. In this manner, the "smart* decoding processing generally reduces the mean 
40 square error between the decoded and the original coefficients. Still further, the encoder can alternatively perform this 
(type of) operation, thereby leaving the decoder to use the simplest depicted in Fig. 7C. 

Encoding Process of Alternate Embodiment 

A coding process according to an altemate embodiment of the invention is hereinafter described with reference 
to Figs. 9 to 12. The processes illustrated in the flow diagrams of Figs. 9 to 12 may be implemented using software 
executing on a general-purpose computer, such as that of Fig. 8. 

A discrete wavelet transform of an entire digital innage can be performed on a block-by-block basis. The result of 
the transformation upon each block is a set of coefficients, which are essentially equivalent to a set of spatially corre- 

^ sponding coefficients of a discrete wavelet transform of the entire innage. For example, from a predetermined set of 
coefficients of a DWT for an entire image, a portion or block of the digital image can be reproduced to a specified detail. 
Selecting the predetermined set of coefficients from the frequency domain amounts substantially to representing the 
corresponding portion of a digital image (the block) from the spatial domain. A block based DWT of a digital image can 
be performed by decomposing an image into a plurality of blocks and applying the transform to each block independ- 

55 ently, thereby substantially evaluating those DWT coefficients relevant to the current spatial location. The advantage 
of adopting a block-based transform approach is that a block can be subsequently encoded with minimal interaction 
(substantially independent) from another block of the image. Block-based techniques are inherently memory localised 
and therefore are generally efficient when implennented using computer systems. 
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While blocking may be desirable, the embodiments of the invention may be practiced without this step. In fact, 
blocking of an image may only be done conceptually, and not actually. That is, bkxking is not necessary depending 
upon the particular application. All that is necessary is that bkx;ks of spatially corresponding blocks of DWT coefficients 
be grouped to form a block. For example, possibly overlapping bkxks may be utilised, as described below 

s Fig. 9 is a flow diagram illustrating the bkx:k-based encoding process according to the altemate embodiment of 

the inventbn. Processing commences at step 902. In step 904, a header is output. This information preferably includes 
the image height and width, the block size, the number of levels of the DWT, and two coding parameters maxBitNumber 
and minBitNumber. Optionally, more or less header information may be used depending upon the application. 

The coding parameter maxBitNumber can be selected In a variety of ways. If the block DWT is performed on all 

10 image bkxks prior to coding of any of them, the maxBitNumber can be chosen to be the MSB number of the largest 
coefficient across all DWT blocks. For example, if the largest coefficient is 10000001 (decimal value 129), the maxBit- 
Number 'is set to 7 since the MSB is bit number 7. Alternatively, a deterministic bound can be used which Is determined 
by the transform and the resolution of the input Image. For example, with an B-bit Input Image (level shifted to 7-blts 
plus sign) and the Haar transform, the largest MSB is bounded by J + 7 where J is the number of levels of the DWT 

IS If the blocks are small, the selection of this parameter can have a significant effect on compression. In some Instances, 
more sophisticated ways of selecting maxBitNumber may be emptoyed. However, this depends upon the specific ap- 
plk:ation. 

The parameter minBitNumber determines the compression ratk) versus quality trade off and can be varied. For 
example, for nearly orthogonal transforms, a value of 3 provides adequate image quality for 8-bit. grey-scale or 24-bit, 
20 RGB images. 

In step 906. the image is decomposed Into bkx:ks (or an Image bkx:k Is formed). The Image Is decomposed pref- 
erably into overlapping bkxks. However, non-overlapping bkx:ks may be employed. The block of coefficients can be 
as large as the whole original image, or as small as a block of 8 X 8 coefficients (for a three-level transform). For low 
memory applications, a block that is as small as possible may be empbyed. Generally, a block size of 16 coefficients 
2S Is sufficient for higher levels of compression with a three or four level DWT A block size of 8 X 8 coefficients with a 
three-level DWT can maintain good coding efficiency by emptoying differential pulse code modulation (DPCM) on the 
DC coefficient of each block. 

In step 908, each block is level shifted and the transform Is performed. Preferably, a DWT is employed. The image 
values are level shifted (for example, by 1 28 for an 8-blt image) to reduce or eliminate any undue mean bias, and each 
30 spatial block of the image is transformed. For a DWT. usually some knowledge of the block surrounding the current 
block Is needed (and similarly for the Inverse DWT). although this Is not strictly required. 

In step 910, the bkxk is coded using the maxBitNumber an6 minBitNumber ^rameXers. Processing terminates 
in step 912. 

Step 910 for coding a bkxk is illustrated in detail in the flow diagram of Fig. 10. Inputs to the bkx:k coding process 

3S of Fig. 10 Include the currentBitNumber and the minBitNumber parameters. With reference to step 910 of Fig. 9. the 
maxBitNumber \s Input as the currentBitNumber parameter. Processing commences in step 1002, In decisk>n bkxk 
1004, a check Is made to determine if the currentBitNumber is less than the minBitNumber If decision block 1004 
returns true (yes), processing continues at step 1006. In step 1006, executbn returns to the calling process, thereby 
Indicating that every coefficient in the block has an MSB number less than the minBitNumber Otherwise, If decision 

40 block 1004 returns false (no), processing continues at declsk>n block 1008. 

In decision block 1008, a check is made to determine if a current block is significant. If decision block 1008 returns 
false (no), processing continues at step 1010. In step 1010, a zero (0) Is output In the coded representation and the 
currentBitNumber \s decremented, that Is, the next lower bit plane is selected. Processing then continues at decision 
block 1004. Otherwise, if decision block 1008 returns true (yes) processing continues at step 1012. 

Decision blocks 1004 and 1008 along with step 1010 enable the process to find the MSB number of the largest 
coefficient In the block. A bkxk is insignificant with respect to the currentBitNumber rf the MSB number of every coef- 
ficient in the block is less than the currentBitNumber This is repeated until the bitplane of the block Is significant or the 
currentBitNumber IS less than the minBitNumber 

In step 1012. a one (1) Is output in the coded representatkxi to indicate the bitplane is significant. In step 1014. 

50 the DC subband Is coded. In step 1016, the block detail is coded using the parameters J. currentBitNumber and min- 
BitNumtter In step 1018, execution returns to the calling procedure. Thus, given that the bkxk Is significant, steps 
1012, 1014 and 1016 are carried out to use the (generalised) quadtree segmentation to find all coefficients with an 
MSB number greater than the minBitNumber. If the block Is significant, it Is partitioned Into two "sub-blocks': the DC 
subband coefficients and the block consisting of the remaining coefficients, referred to as the 'block detail' for level J 

ss since it represents the high frequency information about the block of level J at all lower levels. 

Fig. 13 Is a block diagram illustrating level or octave partitioning of a bkxk 1300 of coefficients. Given the bkxk 
1300 of spatially related transform coefficients, arranged in terms of Increasing frequency, the region Is partltitioned In 
an octave nnanner. This partltbning is Indicated by the intersecting lines within the boundary of block 1 300. For example. 
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the block 1300 of Fig. 13 may be a block of spatially related DWT coefficients where the lines indicate the boundaries 
of subbands 1302 to 1320. Alternatively, the block 1300 may equally represent a bkxk of discrete cosine transform 
(DCT) coefficients. 

The initial partitioning of the block 1 300 is into two sub-blocks: a small block 1 302 (indicated with labelling as level 
5 1) containing the DC coefficient(s), and one detail bkxk containing all the remaining coefficients (i.e., the detail). This 
detail bkxk is further partrtbned into four sub-blocks: the three small blocks 1304, 1306 and 1 308 (i.e. level 2), and a 
further detail block containing the remaining coefficients (i.e. larger blocks 1310 to 1320). Similarly, this further detail 
block is partitioned into four more sub-blocks: the three mid-size blocks 1310, 1312 and 1314 (i.e., level 3), and a new 
detail block containing the remaining coefficients. Finally, the last detail block is partitioned into the three large blocks 
10 1316, 1318. and 1320 (i.e., level 4). The level 3 and 4 bkxks 1310 to 31 20 (and possibly the level 1 and 2 bkxks) are 
partitbned according to the quadtree partition. 

Step 1014 of Fig. 10 for coding the DC subband is illustrated in detail by the flow diagram of Fig. 12. That is, Fig. 
12 shows the process of coding a subband or sub-block using currentBitNumber and minBitNumber parameters. In 
step 1202, processing commences. In decision block 1204. a check is made to determine if the cunrentBitNumber is 
15 less than the minBitNumber. If decisk>n block 1 204 returns true (yes), processing continues at step 1 206. In step 1 206, 
execution returns to the calling procedure. OthenA/ise. if decision block 1204 returns false (no), processing continues 
at decision bkxk 1208. 

In decision bkxk 1208 a check is made to determine if the (subband) block size is 1 x 1 pixels. If decisbn block 
1208 returns true (yes), processing continues at step 1210. In step 1210, the 1 X 1 pixel is coded. This involves 
20 outputting the bits between the cunrentBitNumber ar\6 the minBitNumber, inclusive, folk>wed by a sign bit if necessary. 
Processing then returns to the calling procedure in step 1212. Otherwise, if decision bkxk 1208 returns false (no), 
processing continues at decision bkxk 1214. 

In deciskxi block 1214, a check is made to determine rf the (subband) block is significant. If decision block 1214 
retums false (no), processing continues at step 1216. In step 1216, a zero (0) is output in the coded representatbn 
25 and the currentBitNumber is decremented. Processing then continues at decisk)n block 1204. Othenvise, if decision 
block 1214 retums true (yes), processing continues at step 1218. 

In step 1218, a one (1) is output in the coded representation to indicate that the (subband) block is significant. In 
step 1220, the (subband) bkxk is partitioned into four sub-blocks. In step 1222, each sub-block is coded using the 
parameters cunrentBitNumber ar\6 minBitNumber, by means of a recursive call to the process of Fig. 1 2. In step 1 224, 
30 execution retums to the calling procedure. 

Thus, in the process of Fig. 12. a subbarid or sub-block thereof is coded. The largest MSB number is isolated as 
before. If the sub-bkxk consists of only one pixel, it is coded as a single coefficient. OthenMse, the currentBitNumber 
is decremented and a zero (0) is output in the coded representation until the currentBitNumber \s less than the min- 
BitNumber, or the subband (sub-block) is significant. If the subband (sub-block) is significant. It Is partitioned Into four 
35 (as close to equal as possible) sub-blocks, and these are coded in turn. A single coefTicient, for example the DC 
coefficient, is encoded by outputting the coefficient bits from the currentBitNunnber to the minBitNumber. Again, the 
sign is preferably only output if some of the coefficient bits are non-zero. 

Step 1016 of Fig. 10 for coding block detail is illustrated by the flow diagram of Fig. 11 . In step 1102, processing 
commences. In decision block 1104, a check is made to determine if the currentBitNumber 'xs less than the minBitNum- 
40 ber. If decision block 1104 retums true (yes), execution returns to the calling procedure in step 1106. Otherwise, if 
deciskxi block 1104 retums false (no), processing continues at decision bkxk 1108. 

In decision bkxk 11 08, a check is made to determine If the block (detail) is significant. If decision block 1108 retums 
false (no), processing continues at step 1110. In step 1110, a zero (0) is output in the coded representatbn and the 
currentBitNumber 'xs decremented. Processing then continues at decision block 1104. Otherwise, if decisbn block 1 1 08 
^ retums true (yes), processing continues at step 1112. 

In step 1112, a one (1) Is output In the coded representation to indicate that the block (detail) is significant. In step 
1114, each of the high-low (HL), bw-high (LH), and high-high (HH) frequency subbands at a current level is coded. 
The HL, LH. and HH frequency subbands of each resolutbn are commonly referred to as AC subbands. Each of these 
subbands is coded in accordance with the process of Fig. 1 2. In step 11 1 6, the block detail is coded using the parameters 
50 currentBitNumberar\6 minBitNumber {fiXhe blockdetailexists)bymeansof a recursive call to the process illustrated 

in Fig. 11. Execution retums to the calling procedure In step 1116. 

Thus, the block detail for level J is processed to first isolate the MSB number of the largest coefficient. This is done 
by decrementing the currentBitNumber an6 outputting zeros until the block is significant. The block is then partitioned 
Into the three high frequency subbands at level J and the block detail for level J-1 (if J-l is greater than 0). This 
55 partitioning approach is motivated by the so called 1/f type spectral models. 

The decoding process for the alternate embodiment can be implemented by mimicking the coding process de- 
scribed with reference to Figs. 9 to 1 2. 

The embodiments of the inventbn provide methods and apparatuses for representing digital image data in an 
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efficient and flexible manner, in which the representation is suitable for storing and/or transmitting images. The encoding 
techniques can be used generally to represent an array of transform coefficients, and to provide an efficient represen- 
tation by representing an image in the discrete wavelet transform domain. In particular, the embodiments provide 
methods and apparatuses for representing (or coding) leading zeros of blocks of transform coefficients obtained from 

s an input image. The techniques are efficient in terms of offering a good reproduction of the original image for a given 
size code and offering fast decoding. Further, the techniques are flexible in that coefficients obtained from a linear 
transformation are encoded independently without the use of entropy coding. The advantageous aspects of the em- 
bodiment include the depth first nature of the coding. Further, in the case of coding subbands, the advantageous 
aspects of the invention include hierarchical coding of each subband separately. 

10 The foregoing only describes a small number of embodiments of the present inventbn, however, oKxJifications 

and/or changes can be made thereto by a person skilled in the art without departing from the scope and spirit of the 
inventbn. For example, in the foregoing description, the embodiments of the invention have been described with ref- 
erence to a subregion having a predetermined size of 1 X 1 coefficient. However, it will be apparent to one skilled in 
the art that a different size may be practiced without departing from the scope and spirit of the invention. The embod- 

15 iments of the inventbn nnay be practiced with 2x2 coefficients, for instance. 



Claims 

20 1. A method of representing a digital image to provide a coded representation, said method including the steps of: 

transforming said digital innage to derive a plurality of coefficients, each coefficient represented by a predefined 
bit sequence; 

selecting a portion of said plurality of coefficients as a region; 

25 

(a) scanning the significance of each bitplane of said selected region from a most significant bitplane 
towards a least significant bitplane, and providing a first token for each insignificant bitplane and a second 
token for a significant bitplane in said coded representation until a significant bitplane is determined; 

(b) partitioning said selected region into two or more sub regions having a predetermined form, and setting 
30 each of said subregions as said selected region; 

(c) repeating steps (a) and (b) commencing from said significant bitplane until a predetermined minimum 
bit level has been reached, or said selected region has a predetermined size wherein said coefficients of 
sab selected regbn are coded and provided in sab coded representatbn. 

^ 2. The method according to claim 1 , wherein said transforming step includes applying a discrete wavelet transform 
to said digital innage. 

3. The method according to claims 1 , wherein said region includes said entire plurality of coefficients. 
40 4. The method according to claim 2, wherein in said portion includes a subband of said plurality of coefficients. 

5. The method according to claim 1 , wherein said first and second tokens include bit values of 0 and 1 , respectively. 

6. The method according to claim 1 , wherein said subregions are equally sized. 

45 

7. The method according to claim 6, wherein said subregions are square. 

8. The method according to claim 1 , wherein said predetermined size of said subregion is less than or equal to 2X2 
coefficients. 

so 

9. The method according to claim 8, wherein coefficients of sab predetermined size subregion are encoded by out- 
putting bits of said corresponding bit sequence beginning with the respective significant bitplane. 

10. The method according to claim 9, wherein only bits of said corresponding bit sequence above said predetermined 
55 minimum bit level are output in said coded representation. 

11 . The method according to claim 1 , wherein, in step (c). steps (a) and (b) are repeated otherwise until each bitplane 
of said selected region has been scanned. 
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12. The method according to claim 11, wherein each bitplane of said selected region above said minimum bit level 
has been scanned. 

13. An apparatus for representing a digital image to provide a coded representation, said apparatus comprising: 

5 

means for transforming said digital image to derive a plurality of coefficients, each coefficient represented by 
a predefined bit sequence; 

means for selecting a portbn of said plurality of coefficients as a regbn; 

means for scanning the significance of each bitplane of said selected region from a nr^ost significant bitplane 
10 towards a least significant bitplane, and providing a first token for each insignificant bitplane and a second 

token for a significant bitplane in said coded representation until a significant bitplane is determined; 
means for partitbning said selected region into two or more subregions having a predetermined form, and 
setting each of said subregions as said selected region; 

means for controlling said scanning means and said partitioning means to carry out respective functioning of 
IS said scanning and partitioning means commencing from said significant bitplane until said selected region has 

a predetermined size or a predetermined minimum bit level has been reached, wherein said coefficients of 
said selected region are coded and provided in said coded representation. 

14. The apparatus according to claim 13, wherein said transforming means includes means for applying a discrete 
20 wavelet transform to said digital image. 

15. The apparatus according to claims 13, wherein said regbn includes said entire plurality of coefficients. 

16. The apparatus according to claim 14, wherein in said portbn includes a subband of said plurality of coefficients. 

25 

1 7. The apparatus according to claim 1 3, wherein said first and second tokens include bit values of 0 and 1 , respectively 

18. The apparatus according to claim 1 3, wherein said subregbns are equally sized. 
30 19. The apparatus according to claim 18, wherein said subregbns are square. 

20. The apparatus according to claim 1 3, wherein said predetermined size of said subregion is less than or equal to 
2X2 coefficients. 

21. The apparatus according to claim 20, wherein coefficients of said predetermined size subregion are encoded by 
outputting bits of said corresponding bit sequence beginning with the respective significant bitplane. 

22. The apparatus according to claim 21 , wherein only bits of sab corresponding bit sequence above said predeter- 
mined minimum bit level are output in said coded representatbn. 

23. The apparatus according to claim 1 3, wherein said control means controls said scanning and partitioning means 
to repetitively function until each bitplane of said selected region has been scanned. 

24. The apparatus according to claim 23, wherein each bitplane of said selected regbn above said minimum bit level 
has been scanned. 

25. The apparatus according to claim 13, wherein said apparatus is implemented using a general^urpose digital 
computer. 

26. A computer program product including a computer readable medium having recorded thereon a computer program 
for representing a digital image to provide a coded representation, said computer program product comprising: 

means for transforming said digital inoage to derive a plurality of coefficients, each coefficient represented by 
a predefined bit sequence; 

means for selecting a portbn of said plurality of coefficients as a region; 

means for scanning the significance of each bitplane of said selected region from a most significant bitplane 
towards a least significant bitplane, and providing a first token for each insignificant bitplane and a second 
token for a significant bitplane in said coded representation until a significant bitplane is determined; 



40 
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means for partrtioning said selected region into two or more subregions having a predetermined form, and 
setting each of said subregions as said selected region; 

means for controlling said scanning means and said partitioning means to carry out respective functioning of 
said scanning and partitioning means commencing from said significant bitplane until said selected region has 
a predetermined size or a predetermined minimum bit level has been reached, wherein said coefficients of 
said selected region are coded and provided in said coded representation. 

27. The computer program product according to claim 26, wherein said transforming means includes means for ap- 
plying a discrete wavelet transform to said digital image. 

28. The computer program product according to claims 26, wherein said region includes said entire plurality of coef- 
ficients. 

29. The computer program product according to claim 27, wherein In said portion includes a subband of said plurality 
of coefficients. 

30. The computer program product according to claim 26, wherein said first and second tokens include bit values of 
0 and 1 , respectively. 

31. The computer program product according to claim 26, wherein said subregions are equally sized. 

32. The computer program product according to claim 31 , wherein said subregions are square. 

33. The computer program product according to claim 26, wherein said predetermined size of said subregion is less 
than or equal to 2X2 coefficients. 

34. The computer program product according to claim 33, wherein coefficients of said predetermined size subregion 
are encoded by outputting bits of said corresponding bit sequence beginning with the respective significant brtplane. 

35. Ttie computer program product according to claim 34, wherein only bits of said corresponding bit sequence above 
said predetermined minimum bit level are output in said coded representation. 

36. The computer program product according to claim 26, wherein said control means controls said scanning and 
partitioning means to repetitively function until each bitplane of said selected region has been scanned. 

37. The computer program product according to claim 36, wherein each bitplane of said selected region above said 
minimum bit level has been scanned. 

38. The computer program product according to claim 26, wherein said computer program product is implemented 
using a general-purpose computer. 

39. The computer program product according to claim 38, wherein said computer program product includes a set of 
instructions executable on said computer, wherein said set of instructions includes modules for implementing said 
transforming means, said selecting means, said scanning means, said partitioning means, and said controlling 
means. 

40. A method for decoding a coded representation of a digital image, said method including the steps of: 

selecting a region of coefficients of said coded representation of said digital image, said coded representation 
including a first token for each insignificant bitplane of said coefficients, a second token for each significant bitplane 
of said coefficients, and zero or more coded coefficients; 

(a) scanning said coded representatk)n of said selected region; 

(b) if a first token is determined, providing an insignificant bitplane in an output stream for a current bitplane 
of coefficients of said selected region; 

(c) if a second token is determined, providing a significant brtplane in said output stream for said current 
bitplane of said coefficients of said selected region and partitioning said selected region Into two or more 
subregions having a predetermined form, and setting each of saki subregions as said selected region; 

(d) repeating steps (a) to (c) commencing from a predetermined bitplane until a predetermined minimum bit 
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level has been reached, or until said selected region has a predetermined size wherein a coded coefTicient of 
said selected region is decoded and provided in said output stream. 

41 . The method according to claim 40, further comprising the step of inverse transforming decoded coefficients of said 
s output stream to provide said digital image. 

42. The method according to claim 41 , wherein said inverse transforming step includes the step of applying an inverse 
discrete wavelet transform to said decoded coefficients. 

10 43. The method according to claim 40, wherein said predetermined size is less than or equal to 2X2 coefficients. 

44. The method according to claim 40, wherein each coefficient is to be represented by a predefined bit sequence, 
and said predetermined size coded coefficients are decoded by outputting bits of said corresponding bit sequence 
beginning with the respective significant bitplane. 

IS 

45. The method according to claim 44. wherein only bits of said corresponding bit sequence above said predetermined 
minimum bit level are output in said output stream. 

46. The method according to claim 40, wherein, in step (d), steps (a) to (c) are repeated otherwise until each bitplane 
20 of said selected region has been scanned, 

47. The method according to claim 40, wherein said scanning step is performed from a nrK>st significant bitplane towards 
a least significant bitplane, and said predetermined bitplane is said significant bitplane. 

25 48. An apparatus for decoding a coded representation of a digital image, said apparatus including: 

means for selecting a region of coefficients of said coded representation of said digital image, said coded 
representation including a first token for each insignificant bitplane of said coefficients, a second token for 
each significant bitplane of said coefficients, and zero or more coded coefficients; 
30 means for scanning said coded representatran of said selected region; 

means for, if a first token is determined, providing an insignificant bitplane in an output stream for a current 
bitplane of coefficients of sakJ selected regkxi; 

means for, if a second token is determined, providing a significant bitplane in said output stream for said current 
bitplane of said coefficients of said selected region and partitioning said selected region into two or more 
35 subregions having a predetermined form, and setting each of sakJ subregions as said selected region; 

means for controlling said scanning means, said means for providing said insignificant bitplane, and means 
for providing said significant bitplane commencing from a predetermined bitplane until a predetermined min- 
imum bit level has been reached, or until said selected region has a predetermined size wherein a coded 
coefficient of said selected region is decoded and provided in said output stream. 

40 

49. The apparatus according to claim 48. further comprising means for inverse transforming decoded coefficients of 
said output stream to provide said digital image. 

50. The apparatus according to claim 49, wherein said inverse transforming means includes means for applying an 
inverse discrete wavelet transform to said decoded coefficients. 

51. The apparatus according to claim 48, wherein said predetermined size is less than or equal to 2X2 coefficients. 

52. The apparatus according to claim 48, wherein each coefficient is to be represented by a predefined bit sequence, 
so and said predetermined size coded coefficients are decoded by outputting bits of said corresponding bit sequence 

beginning with the respective significant bitplane. 

53. The apparatus according to claim 52, wherein only bits of sakJ corresponding bit sequence above said predeter- 
mined minimum bit level are output in said output stream. 



55 



54. The apparatus according to claim 48, wherein said controlling means controls said scanning means, said means 
for providing said insignificant birplane, and means for providing said significant bitplane to repetitively function 
until each bitplane of said selected region has been scanned. 
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55. The apparatus according to claims 48, wherein said apparatus is Implemented using a general-purpose digital 
computer. 

56. The apparatus according to claim 48. wherein said scanning means scans from a most significant bitplane towards 
a least significant bitplane. and said predetermined bitplane is said significant bitplane. 

57. A computer program product Including a computer readable medium having recorded thereon a computer program 
for decoding a coded representation of a digital image, said computer program product comprising: 

means tor selecting a region of coefficients of said coded representation of said digital image, said coded 
representation including a first token for each insignificant bitplane of said coefficients, a second token for 
each significant bitplane of said coefficients, and zero or more coded coefficients; 
means for scanning said coded representation of said selected region; 

means for, if a first token Is determined, providing an Insignificant bitplane in an output stream for a current 
bitplane of coefficients of said selected region; 

means for. if a second token is detemnined. providing a significant bitplane in said output stream for said current 
bitplane of said coefficients of said selected region and partitioning said selected region Into two or rTK>re 
subregions having a predetermined form, and setting each of said subregions as said selected region; 
means for controlling said scanning means, said means for providing said insignificant bitplane. and said 
means for providing said significant bitplane commencing from a predetermined bitplane until a predetermined 
minimum bit level has been reached, or until said selected region has a predetermined size wherein a coded 
coefficient of said selected region is decoded and provided In said output stream. 

58. The computer program product according to claim 57, further comprising means for inverse transforming decoded 
coefficients of said output stream to provide said digital image. 

59. The computer program product according to claim 57, wherein said inverse transforming means Includes means 
for applying an Inverse discrete wavelet transform to said decoded coefficients. 

60. The computer program product according to claim 57, wherein said predetermined size is less than or equal to 
2X2 coefficients. 

61 . The computer program product according to claim 57, wherein each coefficient Is to be represented by a predefined 
bit sequence, and said predetermined size coded coefficients are decoded by outputting bits of said corresponding 
bit sequence beginning with the respective significant bitplane. 

62. The computer program product according to claim 61 , wherein only bits of said corresponding bit sequence above 
said predetermined minimum bit level are output in said output stream. 

63. The computer program product according to claim 57, wherein said controlling means controls said scanning 
means, said means for providing said insignificant bitplane, and means for providing said significant bitplane to 
repetitively functk>n until each bitplane of said selected region has been scanned. 

64. The computer program product according to claims 57, wherein said computer program product Is Implemented 
using a general-purpose digital computer. 

65. The computer program product according to claim 64, wherein said computer program product includes a set of 
instructions executable on said computer, wherein said set of Instructions Includes modules for implementing said 
selecting means, said scanning means, said means for providing said insignificant bitplane. said means for pro- 
viding said significant bitplane, and said controlling means. 

66. The computer program product according to claim 57, wherein said scanning means scans from a most significant 
bitplane towards a least significant bitplane. and said predetermined bitplane Is said significant bitplane. 

67. A method of encoding a digital image, said method including the steps of: 

decomposing said image using a subband transform to provide a number of subbands; 

for each subband. selecting said subband as an initial region and performing the following sub-steps: 
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(a) checking if a current bit level of the selected region is significant; 

(b) if said current bit level is significant, outputting a first token In a coded representation and partitioning 
sakJ selected region into a number of equally sized sub-regions, wherein each sub-region is processed 
as said selected region in turn; 

(c) if said current bit level is insignificant, outputting a second token In said coded representation and 
selecting the next lower bit level of said selected region as said current bit level; 

(d) repeating steps (a) to (c) until said current bit level is less than a specified minimum bit level, or said 
selected region has a predetermined size wherein coefficients of said selected regbn are coded in said 
coded representation. 

68. The method according to claim 67, wherein sakJ coefficients of said selected region are coded by representing 
each coefficient by the bits between the corresponding cun-ent bit level and the minimum bit level. 

69. The method according to claim 67, wherein said subband transform includes a discrete wavelet transform. 

70. An apparatus for encoding a digital image, said apparatus including: 

means for decomposing said image using a subband transform to provide a number of subbands; 
means for, for each subband, selecting said subband as an initial region and including the folbwing: 

means for checking if a current bit level of the selected regkxi is significant; 

means for, if said current bit level is significant, outputting a first token in a coded representation and 
partitioning said selected regbn into a number of equally sized sub-regions, wherein each sub-region is 
processed as said selected region in turn; 

means for, if said current bit level is insignificant, outputting a second token in said coded representation 
and selecting the next bwer bit level of said selected region as said current bit level; and 
means for controlling said checking means, sakJ means for outputting said first token, and said means for 
outputting said second token to carry out respective functioning of said checking means, said means for 
outputting said first token, and said means for outputting said second token until said current bit level is 
less than a specified minimum bit level, or said selected region has a predetermined size wherein coeffi- 
cients of said selected region are coded in said coded representation. 

71. The apparatus according to claim 70, wherein said coefficients of sakJ selected region are coded by representing 
each coefficient by the bits between the corresponding current bit level and the minimum bit level. 

72. The apparatus according to claim 70, wherein sakJ subband transform includes a discrete wavelet transform. 

73. A computer program product including a computer readable medium having recorded thereon a computer program 
for encoding a digital innage, said computer program product including: 

means for decomposing said image using a subband transform to provide a number of subbands; 
means for, for each subband, selecting saki subband as an initial region and including the folbwing: 

means for checking if a current bit level of the selected regbn is significant; 

means for, if said current bit level is significant, outputting a first token in a coded representation and 
partitbning sab selected regbn into a number of equally sized sub-regbns, wherein each sub-region is 
processed as said selected region in turn; 

means for, if said current bit level is insignificant, outputting a second token in said coded representation 
and selecting the next lower bit level of said selected region as said current bit level; and 
means for controlling said checking means, sab means for outputting said first token, and said means for 
outputting said second token to carry out respective functioning of said checking means, said means for 
outputting said first token, and said means for outputting said second token until said current bit level is 
less than a specified minimum bit level, or said selected regbn has a predetermined size wherein coeffi- 
cients of said selected region are coded in said coded representation. 

74. The computer program product according to claim 73, wherein said coefficients of said selected region are coded 
by representing each coefficient by the bits between the corresponding current bit level and the minimum bit level. 
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75. The computer program product according to claim 73, wherein said subband transform includes a discrete wavelet 
transform. 

76. A method of decoding a coded representation of a digital image, said method including the steps of: 

s for each region of said coded representation corresponding to a subband, selecting a region of coefficients 

of said coded representation as an initial region, said coded representation containing a first token for each sig- 
nificant bit level, a second token for each insignificant bit level, and zero or more coded coefficients, each region 
comprising at least one coefficient, and performing the following sub-steps: 

10 (a) checking a current bit level of said selected region of said coded representation for a token; 

(b) if said current bit level has a first token, outputting a significant bit level and partitk>ning said selected region 
into a number of equally sized sub-regions, wherein each sub-region is processed as said selected region in 
turn; 

(c) if said current bit level has a second tpken, outputting an insignificant bit level and selecting the next lower 
IS bit level of said selected region as said current bit level; 

(d) repeating steps (a) to (c) until said current bit level is less than a specified minimum bit level, or said selected 
regk)n has a predetermined size wherein at least one coded coefficient of said selected region is decoded for 
providing a subband for said selected region. 

20 T7, The method according to claim 76, further comprising the step of inverse decomposing said decoded subbands 
using an inverse subband transform to provide said digital image. 

78. The method according to claim 76, wherein said coded coefficients are represented by the bits between said 
corresponding current bit level and said specified minimum bit level. 

25 

79. The method according to claim 77, wherein sakJ inverse subband transfonm includes an inverse discrete wavelet 
transform. 

80. An apparatus for decoding a coded representation of a digital image, said apparatus including: 

30 

means for, for each region of said coded representation corresponding to a subband, selecting a region of 
coefficients of said coded representatbn as an initial region, said coded representation containing a first token 
for each significant bit level, a second token for each insignificant bit level, and zero or more coded coefficients, 
each regbn comprising at least one coefficient, and further including: 
3S means for checking a current bit level of said selected region of said coded representation for a token; 

means for, if said current bit level has a first token, outputting a significant bit level and partitk>ning said selected 
regkxi into a number of equally sized sub-regions, wherein each sub-region is processed as said selected 
regbn in turn; 

means for, if said current bit level has a second token, outputting an insignificant bit level and selecting the 
40 next lower bit level of said selected regbn as said current bit level; 

means for controlling repeated functioning of saki checking means, said partitioning means, and said means 
for selecting the next k>wer bit level until said current bit level is less than a specified minimum bit level, or 
said selected region has a predetermined size wherein at least one coded coefficient of said selected region 
is decoded for providing a subband for said selected region. 

45 

81 . The apparatus according to claim 80, further comprising the step of inverse decomposing said decoded subbands 
using an inverse subband transform to provide said digital image. 

82. The apparatus according to claim 80, wherein said coded coefficients are represented by the bits between said 
50 corresponding current bit level and said specified minimum bit level. 

83. The apparatus according to claim 81 , wherein said inverse subband transform includes an inverse discrete wavelet 
transform. 

ss 84. A computer program product including a computer readable medium having recorded thereon a computer program 
for decoding a coded representation of a digital image, said computer program product Including: 

means for, for each region of saki coded representation corresponding to a subband, selecting a region of 
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coefficients of said coded representation as an initial region, said coded representation containing a first token 
for each significant bit level, a second token for each insignificant bit level, and zero or more coded coefficients, 
each region comprising at least one coefficient, and further including: 

means for checking a current bit level of said selected region of sakJ coded representatbn for a token; 
means for. if said current bit level has a first token, outputting a significant bit level and partitioning said selected 
regon into a number of equally sized sub-regions, wherein each sub-region is processed as sa\6 selected 
regkxi in turn; 

means for, if said current bit level has a second token, outputting an insignificant bit level and selecting the 
next lower bit level of said selected regbn as saki current bit level; 

means for controlling repeated functioning of said checking means, said partitioning means, and said means 
for selecting the next tower bit level until said current bit level is less than a specified minimum bit level, or 
said selected region has a predetermined size wherein at least one coded coefficient of said selected regton 
is decoded for providing a subband for said selected region. 

85. The computer program product according to claim 84, further comprising means for inverse decomposing said 
decoded subbands using an inverse subband transform to provide said digital image. 

86. The computer program product according to claim 84, wherein said coded coefficients are represented by the bits 
between said corresponding current bit level and said specified minimum bit level. 

87. The computer program product according to claim 85, wherein said inverse subband transform includes an inverse 
discrete wavelet transform. 

88. A method of encoding a digital image, sakj method including the steps of: 

a) applying a subband transform to said digital image to provide a plurality of AC subband regions, at one or 
more resolutbns. and a DO subband region for each block; 

b) selecting said DC subband region as a selected region and performing the following sub-steps: 

ba) checking if a current bitplane of the selected region is significant; 

bb) if said current bitplane is significant, outputting a first token in a coded representation and partitioning 
saki selected region into a number of sub-regkxis. wherein each sub-region is processed as the selected 
regton in tum; 

be) if said current bitplane is insignificant, outputting a second token in the coded representation and 
selecting the next lower bitplane of the selected region as the current bitplane; 

bd) repeating sub-steps ba) to be) until said current bitplane is less than a specified minimum bitplane. or 
sakJ selected regton has a predetermined size and coefficients of sakJ selected regton are coded in said 
coded representatbn; 

c) selecting substantially all uncoded AC subband regtons as a remaining region of each block and scanning 
the significance of each bitplane of the remaining regkxi from a nrK>st significant bitplane towards a least sig- 
nificant bitplane. and outputting the second token for each insignifrcant bitplane until a significant bitplane is 
determined; 

d) setting one or more AC subband regions, of a current resolution level, as a selected region and pertorming 
the sub-steps ba) to bd); 

e) repeating step d) until substantially all AC subbands of the current resolutton level have been encoded; and 

f) repeating steps c) to e) until all AC subbands of each bbck have been encoded. 

89. The method according to claim 88, further including the step of dividing the digital image into a plurality of blocks, 
said btocks being subband transformed to provide said plurality of AC subband regions and said DC subband 
region. 

90. The method according to claim 88. further including the step of dividing subband transform coefficients of said 
digital image into a plurality of blocks to provide said plurality of AC subband regions and saki DC subband region. 

91. An apparatus for encoding a digital image, said apparatus including: 

means for applying a subband transform to sakJ digital image to provide a plurality of AC subband regkjns, at 
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one or more resolutions, and a DC subband region for each block; 

means for selecting said DC subband regbn as a selected region, and further including: 

means for checking if a current bitplane of the selected region is significant; 
s means for, if said current bitplane is significant, outputting a first token in a coded representation and 

partitioning said selected region into a number of sub-regions, wherein each sub-regk>n is processed as 
the selected region in turn; 

means for. it said current bitplane is insignificant, outputting a second token in the coded representation 
and selecting the next bwer bitplane of the selected region as the current bitplane; 
10 means for controlling repeated operation of said checking means, said first token outputting means, and 

said second token outputting means until said current bitplane is less than a specified minimum bitplane, 
or said selected region has a predetermined size and coefficients of said selected region are coded in 
said coded representation; 

means for selecting substantially all uncoded AC subband regions as a remaining region of each block and 
scanning the significance of each bitplane of the remaining region from a most significant bitplane towards a 
least significant bitplane, and outputting the second token for each insignificant bitplane until a significant 
bitplane is determined; 

means for setting one or more AC subband regions, of a current resolution level, as a selected region and 
20 further including: 

means for checking if a current bitplane of the selected regbn is significant; 

means for, if said current bitplane is significant, outputting said first token in a coded representation and 
partitbning said selected region into a number of sub-regions, wherein each sub-regbn is processed as 

2S the selected region in tum; 

means for, if said current bitplane is insignificant, outputting said second token in the coded representation 
and selecting the next bwer bitplane of the selected region as the current bitplane; 
means for controlling repeated operation of said checking means, said first token outputting means, and 
said second token outputting means until said current bitplane is less than a specified minimum bitplane, 

30 or said selected region has a predetermined size and coefficients of said selected region are coded in 

said coded representatbn; 

means for controlling repeated operatbn of said AC-subband-regbn setting means until substantially all AC 
subbands of the cuaent resolution level have been encoded; and 
35 means for controlling repeated operation of said uncoded-AC-subband-regions selecting means, sab AC- 

subband-regbn setting means, and said means for controlling sab AC-subband-reglon setting means until 
all AC subbands of each block have been encoded. 

92. The apparatus according to claim 91 , further including: 

40 

means for dividing the digital innage into a plurality of blocks; and 

means for subband transfomiing said bbcks to provide sab plurality of AC subband regions and said DC 
subband regbn. 

45 93. The apparatus according to claim 91 , further including: 

means for subband transforming said bbcks to provide sab plurality of AC subband regions and said DC 
subband regbn; and 

means for dividing subband transform coefficients into a plurality of blocks to provide said plurality of AC 
^ subband regbns and said DC subband region. 

94. A computer program product including a computer readable medium having recorded thereon a computer program 
for encoding a digital image, sab computer program product including: 

55 means for applying a subband transform to sab digital image to provide a plurality of AC subband regbns, at 

one or more resolutions, and a DC subband region for each bkxk; 
means for selecting sab DC subband regbn as a selected region, and further including: 
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means for checking if a current bttplane of the selected region is significant; 

means for, if said current bitplane is significant, outputting a first token in a coded representation and 
partitioning said selected region Into a number of sub-regions, wherein each sub-region is processed as 
the selected region in turn; 

s means for, if said current bitplane is insignificant, outputting a second token in the coded representation 

and selecting the next lower bitplane of the selected region as the current bitplane; 
means for controlling repeated operation of said checking means, said first token outputting means, and 
said second token outputting means until said current bitplane is less than a specified minimum bitplane, 
or said selected region has a predetermined size and coefficients of said selected region are coded in 

10 said coded representation; 

means for selecting substantially all uncoded AC subband regions as a remaining region of each bkxk and 
scanning the significance of each bitplane of the remaining regbn from a most significant bitplane towards a 
least significant bitplane. and outputting the second token for each insignificant bitplane until a significant 
IS bitplane is determined; 

means for setting one or more AC subband regions, of a current resolution level, as a selected region and 
further including: 

means for checking if a current bitplane of the selected region is significant; 

means for, if said current bitplane is significant, outputting said first token in a coded representation and 
partitbning said selected region into a number of sub-regions, wherein each sub-region is processed as 
the selected region in turn; 

means for, if said current bitplane is insignificant, outputting said second token in the coded representation 
and selecting the next bwer birplane of the selected region as the current bitplane; 
means for controlling repeated operation of said checking means, said first token outputting means, and 
said second token outputting means until said current bitplane is less than a specified minimum bitplane. 
or said selected region has a predetermined size and coefficients of said selected region are coded in 
said coded representatbn; 

means for controlling repeated operatbn of said AC-subband-regton setting means until substantially all AC 
subbands of the current resolution level have been encoded; and 

means for controlling repeated operation of said uncoded-AC-subband-regions selecting means, said AC- 
subband-region setting means, and said means for controlling said AC-subband-region setting means until 
all AC subbands of each block have been encoded. 

95. The apparatus according to claim 94, further including: 
means for dividing the digital innage into a plurality of bkxks; and 

means for subband transforming said bkx;ks to provide said plurality of AC subband regions and said DC 
40 subband regbn. 

96. The apparatus according to claim 94. further including: 

means for subband transforming said bkx^ks to provide said plurality of AC subband regions and said DC 
45 subband regbn; and 

means for dividing subband transform coefficients into a plurality of blocks to provide said plurality of AC 
subband regbns and said DC subt>and region. 

97. A method of decoding a coded representation of a digital image, said method including the steps of: 

so 

a) selecting a region of said coded representation corresponding to said DC subband region as a selected 
regbn and performing the following sub-steps: 

aa) checking if a current bitplane of the selected region contains a first or second token; 
^ ab) if a first token is found in step aa), outputting a significant bitplane and partitioning said selected region 

into a number of sub-regions, wherein each sub-region is processed as the selected region in turn; 
ac) if a second token is found in step aa), outputting an insignificant bitplane and selecting the next lower 
bitplane of the selected region as the current bitplane; 
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ad) repeating sub-steps aa) to ac) until said current bttplane is less than a specified minimum bitplane, or 
said selected region has a predetermined size and coded coefficients of said selected region are decoded; 

b) selecting a remaining region of said coded representation corresponding to substantially all uncoded AC 
5 subband regions and checking each bitplane of the remaining region of each block from a most significant 

bitplane towards a least significant bitplane for a first or second token, and outputting an insignificant bitplane 
for each second token until a first token is determined; 

c) outputting a significant bitplane for said first token and setting one or more regions of said coded represen- 
tation corresponding to AC subband regions, of a current resolution level, as a selected region and performing 

10 the sub-steps aa) to ad); 

d) repeating step c) until substantially all regions of said coded representation corresponding to AC subbands 
of the current resolution level have been decoded; and 

e) repeating steps b) to d) until all regions of said coded representation corresponding to said AC subbands 
of each block have been decoded. 

75 

98. The method according to claim 97. further including the step of applying an inverse subband transform to sakJ 
plurality of decoded AC subband regions, at one or more resolutions, and said decoded DC subband region for 
each block to provide said digital image. 

20 99. An apparatus for decoding a coded representation of a digital Image, said apparatus including: 

means for selecting a regk>n of sa\6 coded representatbn corresponding to sakJ DC subband region as a 
selected region, said selecting means further including: 

25 means for checking if a current bitplane of the selected region contains a first or second token; 

means for, if a first token is found, outputting a significant bitplane and partitbning said selected region 

into a number of sub-regions, wherein each sub-region is processed as the selected region in turn; 

means for, if second token is found, outputting an insignificant bitplane and selecting the next lower bitplane 

of the selected region as the current bitplane; 
30 means for controlling repeated operation of said checking means, sakj significant-bitplane outputting 

means, and said insignificant-bitplane outputting means until said current bitplane is less than a specified 

minimum bitplane, or sa\6 selected regkxi has a predetermined size and coded coefficients of said selected 

region are decoded; 

35 means for selecting a remaining region of said coded representation corresponding to substantially all uncoded 

AC subband regk»ns and checking each bitplane of the remaining regkxi of each block from a most significant 
bitplane towards a least significant bitplane for a first or second token, and outputting an insignificant bitplane 
for each second token until a first token is determined; 

means for outputting a significant bitplane and setting one or more regions of said coded representatbn cor- 
^ responding to AC subband regbns, of a current resolutkx) level, as a selected region, said outputting and 

setting means further including: 

means for checking if a current bitplane of the selected regbn contains a first or second token; 
means for, if a first token is found, outputting a significant bitplane and partitbning said selected region 
^ into a number of sub-regions, wherein each sub-region is processed as the selected region in turn; 

means for, if a second token is found, outputting an insignificant bitplane and selecting the next lower 
bitplane of the selected region as the current bitplane; 

means for controlling repeated operation of sakJ checking means. sakJ significant-bitplane outputting 
means, and said insignificant-bitplane outputting means until said current bitplane is less than a specified 
50 minimum bitplane, or said selected region has a predetermined size and coded coefficients of said selected 

region are decoded; 

means for controlling repeated operation of said setting and outputting means until substantially all regions of 
said coded representation corresponding to AC subbands of the current resolution level have been decoded; 
55 and 

means for controlling repeated operatbn of 

said means for selecting a remaining region of said coded representation corresponding to substantially 
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all uncoded AC subband regions, 

said means for outputting a significant bitplane and setting one or more regions of said coded represen- 
tation corresponding to AC subband regions, and 

means for controlling repeated operation of said setting and outputting means 

5 

until all regions of said coded representation corresponding to said AC subbands of each block have been 
decoded. 

lOO.The apparatus according to claim 99, further including means for applying an inverse subband transform to said 
10 plurality of decoded AC subband regions, at one or more resolutions, and said decoded DC subband region for 

each block to provide said digital image. 

101 .A computer program product including a computer readable medium having recorded thereon a computer program 
for decoding a coded representation of a digital image, said computer program product including: 

IS 

means for selecting a region of said coded representatk)n corresponding to said DC subband region as a 
selected region, sakJ selecting means further including: 

means for checking if a current bitplane of the selected regk>n contains a first or second token; 
means for, if a first token is found, outputting a significant bitplane and partitioning said selected region 
into a number of sub-regions, wherein each sub-region is processed as the selected region in turn; 
means for, if a second token is found, outputting an insignificant bitplane and selecting the next k>wer 
bitplane of the selected region as the current bitplane; 

means for controlling repeated operation of said checking means, sakj significant-bitplane outputting 
means, and said insignificant-bitplane outputting means until said current bitplane is less than a specified 
minimum bitplane, or said selected regk>n has a predetermined size and coded coefficients of said selected 
regbn are decoded; 

means for selecting a remaining regbn of said coded representation corresponding to substantially all uncoded 
AC subband regions and checking each bitplane of the remaining region of each block from a most significant 
bitplane towards a least significant bitplane for a first or second token, and outputting an insignificant bitplane 
for each second token until a first token is determined; 

means for outputting a significant bitplane and setting one or more regions of said coded representation cor- 
responding to AC subband regkxis. of a current resolutkxi level, as a selected region, said outputting and 
setting means further including: 

means for checking if a current bitplane of the selected regbn contains a first or second token; 
means for, if a first token is found, outputting a significant bitplane and partitioning said selected region 
into a number of sub-regions, wherein each sub-region is processed as the selected region in turn; 
means for, if a second token is found, outputting an insignificant bitplane and selecting the next bwer 
bitplane of the selected region as the current bitplane; 

means for controlling repeated operation of said checking means, sakJ significant-bitplane outputting 
means, and said insignificant-bitplane outputting means until said current bitplane is less than a specified 
minimum bitplane, or said selected regkxi has a predetermined size and coded coefficients of said selected 
regk)n are decoded; 

means for controlling repeated operation of said setting and outputting means until substantially all regions of 
said coded representation corresponding to AC subbands of the current resolution level have been decoded; 
and 

means for controlling repeated operation of 

said means for selecting a remaining region of said coded representation corresponding to substantially 
all uncoded AC subband regions, 

said means for outputting a significant bitplane and setting one or more regkxis of said coded represen- 
tation corresponding to AC subband regions, and 

means for controlling repeated operation of said setting and outputting means 
until all regions of said coded representation corresponding to said AC subbands of each block have been 
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decoded. 

102. The apparatus according to claim 101 , further including means for applying an inverse subband transform to said 
plurality of decoded AC subband regions, at one or nnore resolutions, and said decoded DC subband region for 

s each block to provide said digital image. 

103. A method of representing a digital image to provide a coded representation, said method being substantially as 
hereinbefore described with reference to either Figs. 3 to 7, or Figs 9 to 12, in combination to Figs. 1, 2, 8 and 13 
of the accompanying drawings. 

10 

104. A method of decoding a coded representation of a digital image, said method being substantially as hereinbefore 
described with reference to either Figs. 3 to 7, or Figs 9 to 1 2, In combination to Figs, 1,2,8 and 1 3 of the accom- 
panying drawings. 

IS lOS.An apparatus for representing a digital image to provide a coded representation substantially as hereinbefore 
described with reference to either Figs. 3 to 7, or Figs 9 to 12, in combination to Figs. 1 , 2, 8 and 1 3 of the accom- 
panying drawings. 

106. An apparatus for decoding a coded representation of a digital image being substantially as hereinbefore described 
20 with reference to either Figs. 3 to 7, or Figs 9 to 12, in combination to Figs. 1 , 2, 8 and 1 3 of the accompanying 

drawings. 

1 07. A computer program product including a computer readable medium having recorded thereon a computer program 
for encoding a digital image, said computer program product being substantially as hereinbefore described with 

25 reference to either Figs. 3 to 7, or Figs 9 to 1 2, in connbination to Figs. 1.2,8 and 1 3 of the accompanying drawings. 

1 08. A computer program product Including a computer readable medium having recorded thereon a computer program 
for decoding a coded representation of a digital image, said computer program product being sut>stantially as 
hereinbefore described with reference to either Figs. 3 to 7, or Figs 9 to 12, in combination to Figs. 1 , 2, 8 and 1 3 

^0 of the accompanying drawings. 

109. A storage device storing computer readable instructions for causing a programmable processing apparatus to 
perform a method as claimed in any one of claims 40 to 47 or any one of claims 67 to 69 or any one of claims 76 
to 79 or any one of claims 88 to 90 or any one of claims 97 and 98. 
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